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Implementation of Statistical Expert Systems 

/A. G. Vagis; UPRAVLYAYUSHCHIYE SISTEM Y I MASHINY, No 5, May 90] ooccccccccccccccccceee. 
Possible Approaches to the Solution of Matching Pipelined Computing Processes 
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Efficiency of Assembly Programming 
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Tools for the Utilization of Software 
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A Digital Computing System for Diagnosis and Control of Plasma Parameters in Real Time (Brief 


Communication) 

[A. N. Golovin, V. P. Grekov, et al; UPRAVLYAYUSHCHIYE SISTEMY I MASHINY, May 90] 
Infrastructure of an Automated Technological Process Control System 

/L. M. Valvasniy; UPRAVLYAYUSHCHIYE SISTEMY I MASHINY, No 5, May 90]. . 


Integrated Automated System to Control a Shop Implemented Using a Distributed Data Base (Brief 


Communication) 
[V. Yu. Maytus; UPRAVLYAYUSHCHIYE SISTEMY I MASHINY, No 5, May 90] ..........0000000.000004. 
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Development Strategies of GSNTI and GASNTI 
in 1991-1995 

9] 7G0008A Moscow NAUCHNO-TEKHNICHESKAYA 
INFORMATSIYA,; SERIYA 1—ORGANIZATSIYA 1 
METODIKA INFORMATSIONNOY RABOTY 

in Russian No 8, Aug 90 (manuscript received 

31 May 90) pp 18-21 


[Article by S. S. Tereshchenko] 


UDC 002.63 


[Abstract] Like all other sectors of the USSR economy, 
the state system of scientific-technical information is in 
a state of crisis. Various teams of scholars and specialists 
are working to remedy the situation. Specifically, the 
status of both the State System for Scientific and Tech- 
nical Information [GSNTI] and State Automated System 
for Scientific and Technical Information [GASNTI] 
have been assessed, and three possible strategies for their 
further development have been proposed. According to 
the first strategy, the USSR State Committee for Science 
and Technology would continue to develop the GSNTI 
and GASNTI in the manner that has been traditional for 
five-year programs. Without any expansion during the 
five-year-plan in question, the cost of all operations 
under this development strategy would be about 50 
million rubles. If the costs of expanding existing data 
base capabilities to include full-text and hypertext data 
bases are factored in, the cost of developing the GSNTI 
and GASNTI in 1991-1995 would range from 150 to 200 
million rubles. According to the second proposed 
Strategy, which has been termed the “‘analytic”’ strategy, 
the USSR State Committee for Science and Technology 
would continue to develop an analytical information 
system to provide data base organization and support for 
scientific-technical progress. The difference would be 
that the information technology would be reoriented 
toward the preparation of new or “comparatively new” 
information products and services, including the provi- 
sion of diverse analytical materials, forecasts, research 
on trends, and information support for the processes 
used to solve newly discovered problems. According to 
the third strategy (termed the “active interaction” strat- 
egy), the GSNTI and GASNTI would be concerned with 
developing all of the services and products stipulated in 
the “analytic” strategy but would also engage in active 
partnerships with developers of data bases and data 
banks. This strategy calls for engaging all of the country’s 
information services and scientific-technical informa- 
tion systems in a cooperative effort to “informational- 
ize’’ the country. Specific recommendations are pre- 
sented for developing, financing, and implementing 
these strategies. Also presented are specific proposals for 
designing and developing a data base and data bank 
system that will function as one of a series of complex 
information systems constituting the country’s informa- 
tion market. 
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Prospects for the Development of a Government 
System of Scientific and Technical Information. 
Abridged Account of the Meetings and Seminar of 
Specialists, 2-5 April 1990, Viadimir 

917G00214A Moscow NAUCHNO-TEKHNICHESKAYA 
INFORMATSIYA; SERIYA 1 ORGANIZATSIYA 1 
METODIKA INFORMATSIONNOY RABOTY 

in Russian No 7, Jul 90 pp 1-17 


(Article, Unattributed author] 


UDC [002.63GASNTI:001.18]:061.3 


[Abstract] This three-day conference was organized by 
the Center for Scientific and Technical Information on 
Electrification. The intent was to discuss the develop 
ment of ihe State System of Scientific and Technical 
Information, and whether it should continue to exist. It 
was attended by 22 representatives of various informa- 
tion agencies and centers. Discussions on the functions 
of the system, its structure, financial support and divi- 
sion of appropriations, fees for services, control, degree 
of centralization, and direction of development revealed 
that the specialists held vastly different views. No con- 
sensus could be reached on any of the main topics. A 
group was formed to draw up a plan for the program. 
The article presents the texts and the question and 
answer periods following a number of the presentations. 


Restructuring of Information Services Based on 
Marketing Methodology 

917G0021B Moscow NAUCHNO-TEKHNICHESKAYA 
INFORMATSIYA: SERIYA 1 ORGANIZATSIYA 1 
METODIKA INFORMATSIONNOY RABOTY 

in Russian No 7, Jul 90 (manuscript received 2 Apr 90) 
pp 18-20 


[Article by B. M. Gerasimov and V. D. Shkardun] 


UDC 002 


[Abstract] Entry into the foreign market has been a 
perplexing situation for Soviet enterprises. Buyer’s 
market conditions are a new phenomenon for these 
enterprises, who must now adopt new strategies to com- 
pete effectively. They now turn to western marketing 
practices. Marketing is now a necessity for firms doing 
business abroad, but will inevitably become necessary 
for firms involved in only the domestic market. It is 
explained that marketing involves the prediction of 
market trends and the active measures taken to stimulate 
the market to shift in the desired direction. It is indicated 
that marketing is not imposed by decisions from above, 
but may be dictated by consumer trends. The article 
emphasizes the importance of the exchange of informa- 
tion in marketing, not only the receipt of information 
from outside the firm (about competitors, etc.), but also 
the dissemination and exchange of information within 
the firm, and the provision of product information to the 
market. Information is as much a product as the product 





~~ 


itself. Existing information infrastructures in firms must 
be adapted to the tasks of marketing. Guidelines are 
provided for introducing marketing practices in enter- 
prises. References 8: 7 Russian, | Western. 


The Game That Created a Monster 


917G0036A Moscow TEKHNIKA - MOLODE ZHI 
in Russian No 11, Nov 90 pp 30-31 


[Article by Alexander Shedrin, student at the Moscow 
Automotive Roadway Institute. First paragraph 1s intro- 
ductory paragraph in source. 


| Text] In the second issue of 1989 we published a survey 
article on computer viruses. A year went by and during 
that time the editors obtained their own computers, and 
on the basis of their experience they became convinced 
of the importance and timeliness of any information on 
computer viruses that the beginning user might 
encounter in everyday work. Even if we had not received 
many letters with requests to continue the discussion we 
would certainly have returned to this theme. However, 
in this case Our interests and plans coincided completely 
with the consensus of our readers. And so we present the 
latest material on computer viruses. 


For every action there 1s an equal and opposite reaction. 
This 1s Newton’s law, which we remember from school. 
Certainly it is valid not only for mechanics but also 
computer science. The widespread introduction of per- 
sonal computers brought with it the problem of virus 
programs. Since 1988 this problem has become urgent in 
our country. 


If one replaces the organism with a computer and cells 
with programs, then one can draw an analogy between 
biology and computer science. The computer virus 
invents nothing new. When it enters a computer with an 
infected program, the virus intercepts the computer's 
control over it, and using the computer's resources 
(memory) and energy the virus begins to multiply 
without limit, destroying the “host”? and threatening 


other “‘cells’’. This analogy has become so much a part of 


computer science that computer slang has also incorpo- 
rated such purely medical terms as “infection”, “incu- 
bation period”, and ‘vaccine’. This has also led to some 
misunderstandings, for example, when we had just 
begun to introduce computer equipment, there were 
absurd rumors about computers from abroad that spread 
infection (in the direct sense). 


In the opinion of several specialists, the theoretical basis 
for the ability for computer viruses to appear can be 
sought in the works of John von Neumann. In 1949 he 
was interested in the problems of the increase in intel- 
lectual power and the development of computer equip- 


ment. This includes the possibility of self-replication of 


computers or individual commands. 


Let us say that, due to some improbable error in which 
the program breaks down, the computer forms some 
command which is capable of destroying other programs 
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while remaining undamaged, then due to some other 
system error, 1t acquires the ability to replicate itself. The 
probability of such a chain reaction occurring is nonzero, 
especially as computers become more complex, however, 
at the present stage of development of computing equip 
ment, it 1s virtually impossible. For von Neumann the 
theoretical construct of a “virus that is the product of the 
Operation of the computer itself’ was only a mental 
game. Today’s computer virus has completely human 
parents. There is but one coincidence: it actually 
appeared as the result of a diversion among profes- 
sionals. 


In the early |960s, three young programmers working at 
Bell Laboratories, M. Douglas Mcllroy, Victor Visotsky 
and Robert Morris thought up the computer game Dar- 
win, in which, according to the law of natural selection, 
the strongest survived. A sequence of commands was 
created which used all the remaining programs in the 
RAM of the computer as a data base. In sum, the RAM 
was turned into a battlefield between programs trying to 
do whatever would erase or damage the code of its 
opponent. 


In time the game became more complex and came to be 
called Core Wars. At that time the RAM of the computer 
consisted of tens of thousands of ferromagnetic cores 
which stored one bit of information. Indefatigable pro- 
grammers even managed to get at the information car- 
rier. 


However, due to the absence of a wide market of 
personal computers at the time, these games did not 
spread. The first report about them appeared only in 
1972 in a specialized journal. Their current notoriety 
came in 1984 from A. K. Dewdney, who writes the 
Computer Recreations column in the journal Scientific 
American. Dewdney himself thought that the idea for 
this game arose due to the influence of anecdotal legends 
about one vindictive programmer. To get revenge on his 
boss he wrote and started a program, Creeper, which 
made an exact copy of itself every time it was executed. 
Soon Creeper had grown so much that other programs 
simply had no room in the RAM of the laboratory 
computer. To destroy Creeper it was necessary to quickly 
create another program, Reaper. 


After this publication two young programmers trom Italy 
sent Dewdney a detailed description of a virus program 
which was capable of infecting a computer (which the 
readers immediately found out about). At programmer 
conferences the codes of new virus programs were dem- 
onstrated, and computer journals reported about them in 
detailed articles, not suspecting that they were helping to 
spread the epidemic: they did not yet think that com- 
puters had already begun to fall ill. 


From the personal disks of users and programmers the 
viruses entered information networks, infecting hun- 
dreds of computers. Among the propagating viruses were 
some completely harmless ones, issuing Christmas greet- 
ings to the stunned users (inteinal IBM network. 
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December 1988) or appealing for the preservation of 
peace on Earth (a slogan appeared on the screens of 


thousands of Macintosh computers in March 1988, on 
the anniversary of the appearance of this personal com- 
puter model on the mavket). There were also extremely 
dangerous ones, for example, the Worm of Robert 
Morris Jr., son of one of the creators of Darwin. The 
Worm paralyzed six computer networks in the USA 


Now that the history of the generation of computer 
infections is more or less clear, let us try to classify some 
of the viruses which are encountered in the Soviet 
software and computer games market. 


The Worm is encountered independently in different 
programs, and causes various side effects. It is a small 
program which 1s capable of independent existence and 
propagation. 


The Trojan Horse 1s a program which has a normal 
exterior, but carries within it a defense unit which causes 
unpleasant consequences when the user takes actions 
which are not sanctioned in the commercial contract. As 
a rule, many companies use these programs to protect 
their copyrights, and the programs begin to work after 
several copies are made of the basic program. 


The Bomb ts a variety of Trojan Horse designed to 
destroy data bases. A classic example is the virus RCK- 
VIDEO, which creates on the monitor a portrait of the 
rock star Madonna and simultaneously erases the bulk of 
the information from the hard disk. 


The Time Bomb 1s a variety of the Bomb. It goes into 
effect after a certain time interval or event. Among the 
time bombs are the infamous Friday the | 3th virus, the 
Lehigh virus, and others. From the very name of the 
program it 1s clear that it is triggered by one event known 
only to it: for example, a Friday the 13th. The Lehigh 
virus 1s especially interesting. It begins its destructive 
work only after four system programs are infected. 


Medicine fights bacilli using vaccines and medicines; 
programmers always have in store the most radical 
method: to completely erase the information from the 
hard disk and reformat it. But the most simple solution 
is the most expensive, especially if there are no backup 
copies. Thus, mathernaticians had to follow the lead of 
doctors by creatiug medical programs. The majority of 
antiviral programs are specialized for a specific studied 
enem) and havc« no reaction to other computer parasites. 
The aitempt to create a panacea for all diseases has been 
unsuccessful; the universal cure is not as effective as the 
specialized ones now making the main assault in the 
virus war. This approach does not promise a rapid 
victory: the computer ts defenseless against any new 
infection. It 1s clear that it 1s necessary to bolster the 
computer's health. 


This course, which 1s suggested by nature, has been taken 
by the American firm Computer Security Industries. 
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Recently, the firm presented users with the first com- 
puter which 1s reliably defended against viruses, and it 1s 
called the Immune System 


But one can avoid viruses in another way. Probably 
everyone knows this saying from childhood: “Wash your 
hands before you eat’. The rule on hygiene plays an 
important role in computer science as well. Here are 
some practical recommendations for the beginning user: 


—Before you start any program that has been sent to 
you, check it w th an antiviral facility; 


—Put a write protect tab on any diskette from which you 
only read information; 


—Do not use programs whose behavior you do not 
understand: 


—Give all command files with the extension .EXE and 
(COM the read only attribute using the standard 
operating system command: 


—If you observe a virus in the computer, warn all your 
colleagues: 


—You must check all new games before the first boot. 


Finally, as food for thought, we present a report from the 
newspaper Tszintsz1 Zhibao (25 May 89). The transla- 
tion was sent to this journal by the Chinese journalist Mo 
Gunmin. 


13 April 1990, Friday. The computers at factories, 
scientific research institutes, and government agencies in 
China were halted by the Black Friday virus... 


The first case of infection of Chinese computers by 
viruses was reported in April 1989, when the computers 
of the Sian aluminum factory were infected by the 
Chlorella virus. In a year these viruses had spread 
through the entire country with stunning speed. The 
situation acquired such a dramatic character that at the 
end of 1989 it was necessary to do a prophylactic check 
of 12,750 computers. It was then established that almost 
one fifth of them were infected with the Chlorella virus. 
Specialists presume that no less than 6000 computers in 
China are infected. 


According to the calculations of the state’s security 
agencies, no less than 18 types of computer viruses are 
circulating in the country, seven of which are of foreign 
origin. Along with Chlorella (another name ts Spot), the 
Jute virus 1s spreading (the New Zealand virus), which 1s 
a damaging virus, the Pakistani, the Rain Drop (known 
in America as Cascade), musical viruses which play 
melodies at exactly 5:00 p.m., and others. 


The appearance of computer viruses, which threaten 
information streams in China, caused a great anxiety in 
the government. In July 1989 the State Council of the 
People’s Republic of China commissioned the Ministry 
of State Security to head the fight against computer 
infection 
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Editor's Note: We were so struck by the Chinese govern- 
ment’s approach to the problems of the country’s infor- 
mation security that we decided to send an inquiry to the 
appropriate agencies. We promise to inform our readers 
about the answer in following issues of the journal. 


O©COPYR'GHT: “Tekhnika-molodezhi’’, 1990 


USSR Develops ‘Universal’ Proyram Protecting 
Against Computer Viruses 


917G00424A Moscow IZVESTIYA in Russian No 28, 
2 Feb 91 (signed to press 2 Feb 91) p 7 


[Article by S. Leskov: “Nets for the ‘Black Avenger’: 
Domestic Program To Combat Computer Viruses 
Developed’’—first paragraph is boldface IZVESTIYA 
introduction] 


[Text] Searching for computer viruses that spread with 
unprecedented speed is becoming one of the most impor- 
tant problems of the modern information society. 
IZVESTIYA (issue No 4 of this year, “The ‘Black 
Avenger’ is Elusive’) published a sampling of commu- 
nications by our correspondents from Washington, 
Bonn, and Sofia regarding attempts to “hunt” computer 
viruses. Prof. Klaus Braunstein, the director of the 
computer virus center at Hamburg University, reported 
that according to his information, a universal antivirus 
program has been created in the USSR and that there ts 
virtually no information about it in the West. He has 
succeeded in finding the creators of the Soviet antivirus 
program, which 1s called Strazh [guardsman]. 


It is above all necessary to clear up any muisunder- 
standing that may have arisen regarding the possibility 
that a universal antivirus program, which the best minds 
of the largest scientific centers thrcughout the world 
have struggled unsuccessfully to create, could have been 
developed in the USSR, which is far from the high roads 
of world computerization. To this day, unified computer 
networks, without which the economies of the developed 
countries would be unthinkable, have remained some- 
thing semimythical for us. And indeed, as is known from 
world practice, it is through such unified networks that a 
virus “infection’’ destroying computer programs 
spreads. The yearly losses from computer crime in the 
United States are estimated at 100 billion dollars, and 
those in the countries of Western Europe are estimated 
at 30 billion dollars. In 1988 alone a commercial com- 
puter virus association recorded 90,000 virus attacks on 
personal computers. In reality, the number of incidents 
is certainly much larger inasmuch as many firms care- 
fully hide such incidents out of fear for their reputation. 
In our country exchange among programmers occurs by 
unregulated exchange of diskettes. Can there be any 
serious discussion of any appreciable harm, which is to 
Say, any urgency to the problem in the USSR? 


In the opinion of those hunting the computer “infec- 
tion’, however, viruses written on floppy diskettes prop- 
agate no less slowly than do those living in networks. 
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They are, however, much harder to detect and neu- 
tralize. Another problem 1s that the antivirus problem 
has clearly received insufficient attention in the USSR. 
This is partly related to the near-beggar’s wages of even 
the most qualified programmers. It is simpler for a 
mathematician to obtain an extra premium for a pro- 
gram rewritten to replace an infected program than it 1s 
to struggle over a complex problem. As a result, cases 
such as the “logic bomb’, which stopped the main 
conveyer and cost at least | million rubles when it was 
triggered in the automated process control system of the 
Volga Automotive Plant, are hardly a rarity. It must be 
said that the symptoms of a virus epidemic were only 
detected in the USSR in 1988 By last summer, however, 
32 different viruses had been identified. Only two-tenths 
of them have been brought in from abroad. To all 
appearances, the remainder have a domestic origin. 


The antivirus program mentioned by the German 
scholar was created by a collective of mathematicians 
who joined together to form the small enterprise Alkor. 
The inspiration for the idea came from programmer 
Aleksandr Gutnikov. What is the fundamental differ- 
ence between the Strazh program and other “traps” for 
viruses? Antivirus programs may be divided into three 
groups. The first and largest is that of programs directed 
toward rcutralizing already recognized viruses. The 
second approach entails regular monitoring of files’ sizes 
so that a virus that has been built into a program can be 
found in time. Finally, the third group is based on 
intercepting all writing operations in files being exe- 
cuted, which makes their operation tiresome and cum- 
bersome. Not one of these methods can provide reliable 
protection against viruses, however. 


The authors of the Strazh program approached the 
problem of protecting against viruses from another side. 
Any virus, even the most cunning, trying to make a 
change in a program must be constructed so that sooner 
or later control is switched over to it. This switching may 
be identified and used as the basis for finding the “body” 
of the insidious virus. The situation is made easier by the 
fact that the methods used by viruses to switch control 
over to themselves are far fewer than are the number of 
viruses themselves. During a check it was discovered 
that the vigilant Strazh did not let one of the types of 
computer viruses circulating in our country get through. 


One can be happy for the success of the Soviet program- 
mers who recently sent the Strazh program for expert 
evaluation to so strict an examiner as the firm Olivetti. 
But no matter how perfect the nets to catch viruses, the 
fight must be waged not only against them but also 
against their creators. Unfortunately, in the absence of 
laws protecting intellectual property, computer hooli- 
ganism poses absolutely no danger to those who are 
inflicting enormous losses upon society. For comparison, 
two years ago a U.S. judge sentenced the programmer 
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D. Burleson, who decided to use a computer virus to seek 
revenge on his firm, to seven years probation and to a 
fine of $11,800. 


Finally, the beggar’s wages of programmers, even given 
the strictest legislation, make instances of slovenliness 


and a lack of conscientiousness inevitable. The remuner- 
ation for the work of programmers and mathematicians 
who, in an informationalized society, have direct access 
to controlling the economic life of entire sectors, should 
be commensurate with the importance of their labor. 
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Window System for YeS Operating System and 
SVM YeS Interactive Processing Subsystem 
917G0013A Moscow PROGRAMMIROVANIYE 

in Russian No 5, Sep-Oct 90 (manuscript received 

3 May 90) pp 34-40 


{Article by A. Yu. Tandoyev and A. I. Tikhonov] 


UDC 681.3.06:51 


[Abstract] Multiple-window interaction is the current de 
facto standard for much of the interactive software 
currently being developed throughout the world. A series 
of tools that make it possible to use the multiple-window 
approach with YeS computers has recently appeared 
(including Natural 2.1 and VM/SP 5.1); however, no 
tools exist for developing multiple-window interaction 
for popular programming languages. The system devel- 
oped by the authors of this article, 1.e., A-Windows, 1s 
intended to fill this gap. The system operates in different 
environments, including the interactive processing sub- 
system SVM YeS, time-share systems, the interactive 
monitor PRIMUS, and the CICS teleprocessing system. 
The new system includes (1) an interactive window- 
creating tool with a set of window presentations in the 
file system and (2) an integrated set of window manage- 
ment subroutines for a variety of popular programming 
languages, including PL/1, Fortran/VS, Assembler, and 
Rexx. The new system is a powerful tool for creating 
interactive software for YeS computers, and applications 
programs with an A-Windows interface provide a new 
quality of user interaction. Such programs offer the 
following advantages: ease of implementing modern 
forms of interaction (such as multilevel menus and 
contexi-dependent help), independence of the environ- 
ment in which the forms of interaction are executed, and 
the presence of tools that make it possible to conduct the 
process of designing interaction parallel with the soft- 
ware development process. References 2: | Russian, | 
Western. 


Functions and Features of Executive Operating 
System for a Control Fault-Tolerant 
Multiprocessor 


917G0013B Moscow PROGRAMMIROVANIVE 
in Russian No 5, Sep-Oct 90 (manuscript received 
1] Jul 89) pp 49-62 


[Article by S. Ya. Vilenkin and I. V. Shagayev] 


UDC 681.3 


[Abstract] This article describes a new contrc! fault- 


tolerant multiprocessor system with one stream of 


instructions and multiple data streams. The system 1s 
organized in a three-level structure. a system control 
level, an instruction level, and a decision field level. A 
direct memory access channel provides an information 
link between the levels. At any moment in time the 
system control operates with at least three processors, 
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one of which 1s the driving processor and the others 
being driven processors. The system control is capable of 
self-diagnosis, and it functions as the operating system. 
Two elements of the control fault-tolerant multipro- 
cessor system’s executive operating system, 1.e., recon- 
figuration and restoration monitors, provide software 
control of the hardware’s fault tolerance. The control 
fault-tolerant multiprocessor system, together with its 
execulive Operating system, provides users with exten- 
sive capabilities from the standpoint of designing the 
highly productive and high!y reliable hardware configu- 
rations required to perform tasks involving parallel data. 
Owing to the virtual nature of its hardware, the control 
fault-tolerant multiprocessor system and its reconfigura- 
uion tools make it possible to avoid reconfiguring the 
software in the event of most hardware failures and to 
avoid “building” mechanisms of servicing exceptional 
Situations caused by hardware failures into the make-up 
of programs, which makes programs much easier to 
analyze in the debugging stage. The executive operating 
system's restoration hierarchy provides a rather wide 
range of tools for smooth reaction to hardware malfunc- 
tions of practically any duration and extent. The fact that 
the control fault-tolerant multiprocessor system contains 
a special hardware level supporting the executive oper- 
ating system makes it possible to implement a broad set 
of utilities and specific functions without a loss of 
productivity in the main portion of the hardware (the 
decision field and decision field level). Performing the 
main functions of diagnosis, monitoring the configura- 
tion, filling and analyzing the system log, restoring the 
system, and repeated reloading alternative modules do 
not require additional equipment in the form of a special 
diagnostic process. One difference between other 
existing Operating systems and the executive operating 
system used in the control fault-tolerant multiprocessor 
system described here is that the latter does not afford 
the capability of reacting to exceptional situations 
resulting from hardware failures. Since the executive 
operating system and controi fault-toicrant multipro- 
cessor system have been developed for use in controlling 
rapidly occurring production processes, in express anal- 
ysis of the status of control objects, and in processing of 
incom.ng data, no provisions have been made to aliow 
service personnel to control the system’s reconfigura- 
tion. They can only replace failed comronents. Figures 5: 
references 8: 6 Russian, 2 Western. 


Software Emulator of Functions of Epson-Type 
Printer on Neyron PC 


917GO00I8A Kalinin PROGRAMMNYYE PRODUKTY 
I SISTEM Y in Russian No 2, Sep-Oct 90 pp 77-78 


[Article by V. M. Vasilets, V. V. Gusev, candidate of 
physical and mathematical sciences, and I. L. Dayen, 
candidate of technical sciences] 


[Abstract] Many graphics packages are designed to 
Output graphics to Epson-type printers. The Neyron PC 
is equipped with a D-10 printer. A software emulator of 
the functions of Epson-!ype printers has been developed 
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to make it possible to Output graphics for use with 
Epson-type printers on the Neyron PC, The driver 
simulating the graphics modes of the Epson printer has 
been implemented as a program interrupting the basic 
I/O system responsible for controlling printing (with the 
hexadecimal number 17), The main problem that had to 
be overcome in developing the driver was that of con- 
verting ecight-pin graphics into seven-pin graphics, To 
accomplish this, a part of each graphic byte sent to be 
printed out on the D-100 printer will be printed out 
immediately, and part will be written into the buffer, 
which contains seven lines of sufficient width calculated 
from the maximum possible line length. The buffer 1s 
dumped by simulating the command for vertical release 
on the Epson printer. The algorithm used provides 
maximum preservation of the drawing’s initial vertical 
and horizontal dimensions. The driver is resident, and 
protection against restarts is provided, Tables | 


Software to Automate Production of Electronic 
Equipment in Instrument-Building Sector 


9/1 7GOOISB Kalinin PROGRAMMNYYE PRODUKT) 
1 SISTEMY in Russian No 2, Sep-Oct 90 pp 79-84 


[Article by V. V. Zhukov and M. I. Smirnov, candidate 
of technical sciences] 


[Abstract] Production automation in the instrument- 
building sector is becoming increasingly important 
throughout the world’s developed countries. This 1s 
particularly true in the case of the production of small 
hatches of different electronic products, which entails 
dealing with a large volume of information and the 
necessity of efficiently combining the tasks of informa- 
tion processing and real-time control of high-speed 
equipment. This article proposes a number of software 
products designed for use in developing flexible manu- 
facturing systems [FMS] to automate the process of 
producing small batches of different electronic products. 
All are distinguished by the fact that they make use of the 
characterization approach to solving the optimization 
problems arising during the information processing and 
control process. The first of these software products is 
the Upravleniye-GPS [FMS Control] system. It 1s 
designed to automate the creation of software for local 
control devices. It can be used to develop software for 
individual pieces of production or auxiliary equipment, 
robot systems, flexible production modules, and devices 
for group control of flexible manufacturing sections 
Another new product, the Lotos system, 1s designed to 
control all aspects of a flexible manufacturing shop. It 
ontains modules to control the flexible manufacturing 
process itself and the transport/distribution and storage 
units of FMS. A third product, the PROZA system, is an 
accounting system to keep track of warehousing in an 
instrument-building shop. It provides shop personnel 
with the information needed to make decisions 
regarding scheduling when the production of small-series 
products 1s to be started, and unlike existing programs. t 
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can be used with minicomputers, These software prod- 
ucts have been introduced at many industrial enter- 
prises. They have proved their effectiveness in auto- 
mating instrument-building and have resulted in an 
annual savings of half a million rubles. Work 1s currently 
in progress to transfer the aforementioned software to 
IBM PC/AT-type computers, References 4: Russian, 


Software System for Unified Hardware-Software 
System for Machining FCMS 


Y/7°GOOTSC Kalinin PROGRAMMNYYE PRODUKTY 
I SISTEMY in Russian No 2, Sep-Oct 90 pp 85-92 


[Article by I. M. Levin, A. V. Kakraynikov, and N, I. 
Fedchenko] 


[Abstract] The introduction of machining flexible com- 
puterized manufacturing systems [FCMS] in different 
sectors of industry has placed increasing emphasis on the 
creation of FCMS ASU providing the set of control 
functic 1s needed to organize production with a small 
number of workers. One way of accomplishing this 1s to 
create (on the basis of SM computers) a unified hard- 
ware-software system to function as the nucleus of an 
FCMS ASU representing a set of design decisions and 
software and hardware to pertorm a specified set of tasks 
entailed in controlling the sections and shops of a 
machining FCMS. This article describes one such uni- 
fied hardware-software system that includes the fol- 
lowing interacting subsystems: scheduling production 
operations, dispatching and accounting, and controlling 
production equipment. The FCMS unified hardware- 
software system is intended for use in a standard flexible 
machining section that includes such items as a set of 
machine tool modules, a rack-type automated ware- 
housing system, a robocar-based automatic transport 
system, and a section (module) for preparing workpieces 
and tools and for washing and inspecting workpieces. 
The most important component of the unified hardware- 
software system 1s its software system, which includes 
system and developed functional! software that permits 
real-time control; it 1s modular in nature and can be 
adapted to specific conditions given a specific class of 
constraints, it is mobile and functions reliably for an 
extended period of time, and can operate in automatic 
and automated control modes. Shop personnel can 
interact with the system for purposes of coordination, 
accounting, and diagnosis. It is anticipated that intro- 
ducing the unified hardware-software system will reduce 
the labor intensity, time, and costs entailed in devel- 
oping ASU for machining FCMS during the design and 
introduction stages. Figures 1. 


Structure of a High-Performance Microprocessor 
Vi ith Hardware Support 

9] 7G00244 Moscow PROGRAMMIROVANIYE 

in Russian No 3, May-Jun 90 (manuscript received 
22 Oct 8Y) pp 24-35 


[Article by V. M. Pentkovskty, A. I. 
Kovalenko, V. M. Feldman] 


Zaytsev, S. S. 
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[Abstract] This microprocessor is part of the Elektronika 
E1-90 series and 1s compatible with Elbrus computers, To 
increase productivity it combines the speed of the Elbrus 
2 with the simple control of FPS computers and RISC 
processors. The system and application programs in the 
Elbrus were completely translated to a high-level lan- 
guage SO a new command system and processor system 
could be developed. Two VSI integrated circuits are 
used: one for the central processor and one to control the 
buffer (cache) and virtual memories, The micropro- 
cessor supports the langauges El 76, FORTRAN, 
PASCAL, C, LISP and Smalltalk. The command set 
consists of 80 commands, There is a single 32-bit format 
for 3-address commands, and the format of the operands 
and the result is statically defined in the command. 
There are six address modes. Commands can be carried 
out in parallel due to the use of optimized compilers and 
automatic code compacting methods. Cache memory 
commands were organized to reduce interference 
between procedure commands, and procedure transition 
commands were organized so that they made only one 
call to memory. Built-in subroutines to organize memory 
can be found in a special ROM in the central processor. 
Figures 2; references 13: 5 Russian, 8 Western. 


Compression of Tracing Information in Real Time 
Automated Control Systems 


917G0024B Moscow PROGRAMMIROVANIYE 
in Russian No 3, May-Jun 90 (manuscript received 
4 dug 88) pp 44-53 


[Article by R. I. Vlasenko] 


UDC 681.3.06 


[Abstract] An approach to the selection of a tracing 
information structure and a simulation model is pro- 
vided which substantially reduces the volume of infor- 
mation. This approach is based on an analysis of the 
schematic of a real time automated control system. A 
great deal of the tracing information recorded when a 
program is being debugged is unnecessary, the result of 
processing of initial information. To find errors in the 
software one must choose a tracing information struc- 
ture and model which reduce the volume of information 
while providing effective error detection and localiza- 
tion. Here the automated control system is considered a 
finite determined automaton and the trace information 
is the set of input signals of this automaton. This reduces 
the volume of information and enables one to use 
Statistical data compression methods. It 1s shown that by 
expanding the volume of the model gradually, one can 
significantly reduce the volume of trace information for 
the automated control system. The volume reduction 
may be up to two orders of magnitude. More than 90 
percent of the errors manifested in the automated con- 
trol system can be detected and localized on the first run 
of the simulation. References 12 
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Package of Graphics Programs for Express 
Analysis of Information 

917G0024C Moscow PROGRAMMIROVANIYE 
in Russian No 3, May-Jun 90 (manuscript received 
7 Mar 89) pp 64-66 


[Article by R. M. Vasilev, A. A. Mozelev, and A. M. 
Tarasov] 


UDC 681.3.01 


[Abstract] This package of graphics programs is intended 
for the color display of two- and three-dimensional 
graphics. It uses the RAFOS-TS operating system on an 
SM-1420 omputer. The color monitor driver is called 
from a FORTRAN program. The driver is in Assembler. 
Direct access to the driver is also possible for express 
display of graphics information on the screen. The 
monitor displays up to seven colors. The operating 
memory for one task is limited to 56 kilobytes, so the 
user can only choose one action from the menu at a time. 
The data analysis program is written in FORTRAN and 
can be easily modified and expanded. The user should be 
familiar with FORTRAN and the RAFOS operating 
system. Only seven commands are needed to use the 
package. The user then enters information on the file and 
the desired quantization. The package provides a suffi- 
cient level of automation. ease of use, rapid output of 
graphic images (two-dimensional, less than a second, 
three-dimensional, several seconds), which compensate 
for its insuffic -at power. It is a convenient and effective 
graphics pack age for the SM computer. Figures |; refer- 
ences 2. 


Current State and Direction of Development of 
Data Base Management Systems With an 
INTEREAL Relational Type Interface in Systems 
to Process and Use Information 

9]7G0025A Kiev UPRAVLYAYUSHCHIYE SISTEMY 
I MASHINY in Russian No 9, Apr 90 (manuscript 
received 9 Feb 90) pp 48-54 


[Article by I. M. Aberemkov, I. A. Boychenko, A. V 
Peshkov, and N. I. Fedchenko} 


UDC 681.3.06 


[Abstract] INTEREAL is a portable relational data base 
management system with a relational interface which 
can be used in various types of computer architectures 
and operating system environments. The system cur- 
rently supports a wide range of Soviet computers and the 
IBM PC, and MS DOS, VMS, and other Soviet operating 
systems. The system allows multiuser and multitask 
access to the databases. The databases can be accessed by 
programs in any language supported by the operating 
system. QUEL and QBF language constructions may be 
used to manipulate data. The user can generate menus 
and forms, perform multilevel sorting, and data com- 
pression, as well as print resul’.. There 1s an expanded 
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help system, and data can be converted to the structure 
of other DBMSs. Up to 32,767 two-dimensional relation 
tables can be supported, each table containing up to 255 
columns and 65,535 lines. Data may be indexed, and the 
indices stored. The system has been user tested and 
business applications have been developed for the 
system. Users can edit text, work with templates or 
graphs, and manipulate data. Language support enables 
the user to design his own applications, Data is stored in 
inverted lists and B-trees. The system occupies no less 
than 256 kilobytes on the SM-1420 and 640 kilobytes on 
the SM-1810. Figures |. 


Basic Principles for the Development of Expert 
Systems in the Area of Data Bases 

9]7G0025B Kiev UPRAVLYAYUSHCHIYE SISTEM Y 
I MASHINY in Russian No 9, Apr 90 (manuscript 
received 23 Jan 89, after revision 21 Apr 90) pp 55-62 


[Article by O. V. Golovanov and V. N. Smirnov] 


UDC 681.3.06 


[Abstract] This article examines the basic principles of 
developing hybrid expert systems for data base design. 
The experience gained in designing data bases can now 
be used to automate various stages of the process. Expert 
systems are intended to bridge the gap betwen theory (of 
information search or systems analysis) and the end user. 
This system includes a data base design expert system 
and an information search expert system. In the data 
base design expert system there are three levels of expert 
evaluation of the design: system architecture, data orga- 
nization, and programs. The expert system makes rec- 
ommendations to designers on how to avoid or eliminate 
errors or bottlenecks, and advises users on the viability 
of the project, advantages and drawbacks in the project, 
etc. The data base design expert system has two parts. 
The first consists of a data structure to which the user 
inputs the desired characteristics of the design and 
associated values. The second part is knowledge on data 
bases. Examples are given of the algorithms used to 
evaluate data base structures or to formulate a data 
search. The information search expert system helps the 
user find the desired information. This is used in the case 
where the user knows what he wants, but does not know 
where or how to find the information he needs. The 
information search expert system gathers data in the 
interaction with the user on the subject field and the 
skills and knowledge level of the user. Various search 
modules are described for the initiation, execution, and 
report of the search. Figure |; references 9. 


Interactive System to Solve Problems in 
Multicriteria Optimization (Brief Communication) 
917G0025C Kiev UPRAVLYAYUSHCHIYE SISTEM Y 
I MASHINY in Russian No 9, Apr 90 (manuscript 
received 20 Jul 89, after revision 15 Apr 90) pp 111-113 


[Article by V. L. Volkovich, L. F. Dargeyko, T. G. 
Yaremchuk, V. V. Boyko, and A. A. Volkovich] 
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UDC 519.853 


[Abstract] The DISMOP package of applications pro- 
grams is a decision-making support system specialized 
for the selection of alternatives according to a model 
developed by experts and entered into computer 
memory. The model consists of a set of alternatives and 
functions to be performed on the set to reach an 
optimum solution. Criteria are given in the form of 
linear or discrete-separable equalities. The model may 
use linear, integral, or boolean programming. The model 
uses the method of limitations to reach the optimum 
point. First, the user enters the data and criteria, and the 
model and parameters may be edited in a convenient 
format. Best and worst values are assigned to each 
criterion. Second, there is interactive determination of 
effective solutions. At this point the user can fine tune 
desired criterion values. When the user obtains a satis- 
factory solution, he may examine the values of all 
criteria in text or graphic format. The application pro- 
gram modules use a simplex method algorithm to solve 
linear models, and special algorithms to sift out undesir- 
able outcomes in discrete problems. The nackage may be 
used on the YeS 1035 (or higher) computer working 
under the YeS 6.1 operating system with 5062 disks and 
a 7920 display. The programs are written in PL/| and 
Assembler. A version is being developed for personal 
computers. References 7. 


Image Processing System on the Delta 
High-Performance Computing Complex 
917G0025D Kiev UPRAVLYAYUSHCHIYE SISTEM Y 
I] MASHINY in Russian No 9, Apr 90 (manuscript 
received 14 Sep 89, after revision 20 Mar 90) 

pp 113-116 


[Article by V. I. Dianov, V. A. Smolnikov, A. V. Khat- 
sanskaya, V. V. Shchedrin] 


UDC 681.3.06 


[Abstract] Many systems have been developed for the 
automatic digital processing of images and improvement 
of image quality. A list of western programs, mainly for 
use on the PDP-1 1/20, is given. The article describes an 
image processing system (named IPS) developed at the 
Glushkov Institute of Cybernetics of the Ukrainian SSR 
Academy of Sciences for the processing of continuous 
high speed data streams from remote sensing of Earth. 
This system is specialized to receive high speed data 
streams, process them, and store them so images can be 
processed in real time. The system has a throughput of 
up to 4 megabytes/second. The central computer is a 
supermini computer with a pipeline processor, which 
handles 3 MIPS. There are four selector channels, each 
with a throughput of 8 megabytes/second. The interac- 
tive subsystem accomodates up to 16 operator locations 
for interactive preliminary processing. Up to 10 
gigabytes of data can be stored. The system includes a 
special bulk analysis processor, a high density Slumberge 











10 Software 


magnetic tape drive, a device to digitize halftone nega- 
tives and a printer. Images are produced using recursive 
range algorithms which calculate local histograms and 
their characteristics. Examples of range variations in the 
image analysis algorithms are given. The user can per- 
form arithmetic or logical operations on an element- 
by-element basis, as well as suppress or isolate noise, 
smooth the image, enhance contrast, and isolate borders. 
References 7. 


KM1810VM83 Floating-Point Microprocessor 


917G00274 Moscow MIKROPROTSESSORNYYE 
SREDSTVA I SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 14 Jan 88) pp 38-39 


[Article by N. Yu. Danilov, A. D. Polukarov, and M. V. 
Stolyarov] 


UDC 681.325.5-181.4 


[Abstract] The microcontrollers in the Midikon family, 
which are based on an LSI K580 microprocessor com- 
plex, are intended for use in constructing text- 
and-graphic systems for a broad range of applications. 
From the standpoint of their output information, indi- 
vidual design and circuit engineering, and capabilities, 
they are classified as alphanumeric (text), graphic, or 
combined microcontrollers. The family consists of four 
basic models: the MGK-80, the MTsD-90, the Midikon- 
80, and the MDK-80. All are based on boards in the 
Elektronika 60 microcomputer standard. Modifications 
of the basic models exist as well. The MGK-80O is used 
jointly with the Elektronika | SIE-00-013 display to form 
a combined text-and-graphics display; its display is 
based on the raster principle. The ATsD-80 microcon- 
troller is intended for joint operation with an MGK-80 
microcontroller. It is compatible with three types of data 
representation in a KMI810VM87 (namely, integral, 
packed binary decimal, and real data); parameters and 
operating modes of the KM1810VM87 microprocessor; 
and connection of the KM1810VM87 microprocessor to 
a computer system. Figures 20; tables 12. 


Test Processor for Multiprocessor Systems 


917G0027B Moscow MIKROPROTSESSORNY YE 
SREDSTWA I SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 18 Jan 88) pp 13-17 


[Article by B. V. Antonyuk, I. V. Omelchuk, V. N. 
Prisyazhnyuk, and G. G. Tereshchenko] 


UDC 681.322-192 


[Abstract] One of the main tasks entailed in designing 
high-reliability multiprocessor s\ stems 1s to increase the 
level of the processors’ monitorability. This may be done 
by introducing monitoring facilities into the system. 
Computation results can be compared by using either a 
diagnostic processor or by using the very processors of 
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the structure undergoing diagnosis. In the case of multi- 
processor systems with a distributed bus this can be 
accomplished during the process of transmission via the 
bus. This article describes a processor that provides 
selective monitoring of information sent via a distrib- 
uted bus. It is based on a series K1810 multiprocessor 
complex LSI circuit. The test processor contains the 
following: microprocessor units, a unit to formulate a 
system bus, a unit to formulate a resident bus, a pro- 
grammable interrupt controller, a programmable timer, 
a local memory, an address decoder unit, and a unit to 
monitor information sent via the system bus. The test 
processor described makes it possible to detect faulty 
processes in the multiprocessor system and fix a trans- 
mission protocol in the address space being monitored. 
The monitoring mode is program controlled. The pres- 
ence of a reliable or unreliable transmission or the 
absence of any transmission can be established by ana- 
lyzing the state of an exchange sector. When the test 
processor is used with the RMKh-86 operating system, 
the sector being monitored becomes an additional object 
of the operating system’s nucleus, and the system calls 
become extensions of the operating system. This article 
includes a block diagram, time diagram, and detailed 
description of the processor’s operation. Figures 3; ref- 
erences 9: 5 Russian, 4 Western. 


Object-Oriented Implementation of Interaction 
During Access to a Relational Data Base 


9]7G0027C Moscow MIKROPROTSESSORNY YE 
SREDSTVA I SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 2] Apr 88) pp 28-31 


{Article by I. M. Korytnyy and I. O. Mukalov] 


UDC 681.3.06 


[Abstract] This article describes the object-oriented 
implementation of interaction by means of a personal 
relational-type data base manager using an alphanu- 
meric display. The system described contains clements 
that are related to both spreadsheets and means of 
working with screen forms of data base managers (such 
as dBase). It differs from these mainly in that it presents 
a unified model of processing information within the 
framework of the interaction described. The data base 
manager presented here is implemented in the RT-11 
(RAFOS) operating system in the Pascal programming 
system and may be executed on SM1 300, SM4, SM1 420, 
DVK2, DVK3, and analogous computers. The proposed 
means of interaction is based on direct visual editing of 
information. Three forms of data display are provided, 
1.e., access, editing, and view. These three display forms 
are shown to be adequate for basic data base manage- 
ment applications. Figures 4; references 4: Russian. 
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High-Resolution Display 

917G0027D Moscow MIKROPROTSESSORNYYE 
SREDSTVA TI SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 28 Apr 88) pp 35-38 


[Article by M. V. Kollegov and V. V. Repkov] 


UDC 681.326 


[Abstract] This article describes a relatively inexpensive, 
high-resolution black-and-white display that was devel- 
oped at the Nuclear Physics Institute of the Siberian 
Division of the USSR Academy of Sciences for use in 
graphics applications. Its working field measures 1024 x 
768 points, it has a field change frequency of 50 Hz, one 
line lasts 25 us (20 ps forward and 5 us back), and its 
video amplifier has a bandwidth of 50 MHz (with 20 ns 
required to illuminate one point). The device is based on 
a 61LK8B kinescope. The display provides a resolution 
of no less than 200 lines throughout the screen’s entire 


field. The display’s drive is based on one binary board of 


the Elektronika 60 microcomputer standard. It outputs 
1024 x 768 points of a scanned image with 16 brightness 
gradations (or it can be used with a color monitor, in 
which case the image displayed can contain 16 colors). 
The drive contains a video storage, a graphic processor, 
a storage for output color recording, and an interface 
The graphic processor is a 12-bit microprogram autom- 
aton based on three K1804VS1 processor sections. Fig- 
ures 6. 


Display Microcontrollers of the Midikon Family 
917G0027E Moscow MIKROPROTSESSORNYYE 
SREDSTVA I SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 14 Jan 88) pp 38-39 


[Article by N. Yu. Danilov, A. D. Polukarov, and M. V. 
Stolyarov] 


UDC 681.327.22 


[Abstract] The microcontrollers in the Midikon family, 
which are based on an LSI K580 microprocessor com- 
plex, are intended for use in constructing text- 
and-graphic systems for a broad range of applications. 
From the standpoint of their output information, indi- 
vidual design and circuit engineering, and capabilities, 
they are classified as alphanumeric (text), graphic, or 
combined microcontrollers. The family consists of four 
basic models: the MGK-80, the MTsD-90, the Midikon- 
80, and the MDK-80. All are based on boards in the 
Elektronika 60 microcomputer standard. Modifications 
of the basic models exist as well. The MGK-80 is used 
jointly with the Elektronika | 5IE-00-013 display to form 
a combined text-and-graphics display; its display 1s 
based on the raster principle. The ATsD-80 microcon- 
troller is intended for joint operation with an MGK-80 
microcontroller. It is compatible with the VT-52 display 
produced by DEC (United States). The Midikon-80 1s 
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intended for use in creating microcomputer-based text- 
and-graphic systems. It consists of a combination of the 
MGK-80 and ATsD-80 microcontrollers but has a single 
common microcontroller and is contained On one board 
with dimensions of 240 x 270 mm in the Elektronika 60 
microcomputer standard. The MDK-8O microcontroller 
was developed for use in series-produced ATs displays to 
improve their technical characteristics and expand their 
capabilities. Like other members of the Midikon family 
it is based on series K580 LSI and has 32 kbytes of 
common memory. Real graphic displays and text- 
and-graphic systems built around the Midikon ‘amily of 
microcontrollers are currently operating as part of SM4, 
SM1420, and Elektronika 60 computers with P-300, 
PLOT-10, GRAFOR, and ATOM-84 graphics packages 
and PLOT and SURF interactive graphic systems. Fig- 
ures 2; references 3: Russian. 


Instruction Systems for Elektronika M1S7401 
Raster Graphic Display 

9] 7G0027F Moscow MIKROPROTSESSORNY YE 
SREDSTVA TI SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 24 Nov 87) pp 39-44 


[Article by A. O. Latsis and Vs. S. Shtarkman] 


UDC 681.3 


[Abstract] All of the functions performed by a display 
with respect to displaying information on screen are 
realized by a program in a computer that 1s built into the 
display. The video memory 1s directly addressed by this 
computer's processor. Thus, the display instruction 
system that 1s “visible” to the main computer 1s deter- 
mined by the control program that 1s “‘“sewn”’ into the 
ROM of the display’s built-in computer. Several deci- 
sions must be made when designing the instruction 
system of a graphic display, 1.e.. whether to use a 
combined or graphic mode, which coding method to use, 
whether to use vector input and selective erasure, which 
technique to use when organizing selective erasure on a 
graphic display, and whether to store vector patterns. 
The old instruction system for graphic displays 1s fraught 
with several shortcomings: the fact that the terminal 1s 
sometimes “left hanging”, the appearance of episodic 
“doubling” of the characters received from the computer 
on some displays, the fact that adjustment of the dis- 
play s parameters 1s complex and not visible, and the fact 
that deleting a segment of a display file-does not free the 
space it occupied. In the new system proposed for the 
MS7401 raster graphic display, each graphic command 
is coded by a separate ESC-sequence: thus, the graphic 
instruction’s prefix 1s shortened to one ESC character. A 
single method of coding the parameters of graphic 
instructions, 1.e., binary 6-bit, 1s stipulated. A short 
(1-byte) coordinate format is provided for the most 
frequently used instructions. The new system uses vector 
input and several capabilities that are specific to rasters: 
the drawing speed 1s thus increased by a factor of 2 - 2.5. 
There are no prespecified types of lines: rather, the user 
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specifies the line type by using an 8-bit code. Working 
with a stored vector pattern is simplified, and there is a 


powertul apparatus for storing and restoring the state of 


the display that is especially useful when working with 
subroutines. The idea for the raster capabilities was 
borrowed from the language BASIC for IBM PCs. There 
are Only two raster capabilities, 1.e., filling in a “rectan- 
gle’ and working with a screen buffer. In the new system, 
fragments of the control program from the main com- 
puter can be loaded into the built-in computer. When 
desired, the user can use the program loaded from the 
main computer as a “secondary loader” and completely 
reprogram the built-in computer at his discretion. Fig- 
ures 2; references 4: 3 Russian, | Western. 


Gamma-7.1 Color Half-Tone Professional 
Workstation 


917G0027G Moscow MIKROPROTSESSORNY YE 
SREDSTVA I SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 5 May 88) pp 45-46 


[Article by A. A. Buchnev, V. G. Sizykh, and V. F. 
Minin] 


UDC 681.327.23 


[Abstract] The Gamma-7.! professional display station 
is intended for use in automated design systems of any 
type in the performance of tasks related to image pro- 
cessing, mathematical modeling, controlling industrial 
processes, etc., as well as with personal computers. The 
screen has a resolution of 1024 x 768 in the case of 
progressive scanning with a frame frequency of 50 Hz 
and 1024 x 1024 in the case of line-jump scanning at 30 
Hz. It has a total image size of 1024 x 1024 pixels, | 
Mbyte of video memory, 256 brightness or color grada- 
tions, 2°* possible colors and shades, a minimum pixel 
display time of 20 ns, a maximum video output rate of 
50 Mbyte/s, a vector generation speed of 640 ns/pixel, 
and a character generation time of 100 us. It is based on 
a modern two-processor architecture permitting parallel 
processing of high-level graphic data display and gener- 
ation of raster data display, which makes the display 
system more interactive overall. This article includes a 
block diagram of the workstation’s bit-slide graphic 
processor and information on the workstation’s video 
RAM mapping, color palettes, and software. Figures |. 


High-Resolution Color Monitor for Raster 
Displays 

917G0027H Moscow MIKROPROTSESSORNY YE 
SREDSTVA I SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 21 Mar 88) pp 46-48 


[Article by S. T. Vaskov, O. A. Kolomeyev, O. V. 
Perekrest, G. F. Sitnikov, and S. Ye. Tkach] 
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UDC 681.327.69°22-535.6 


[Abstract] The high-resolution color monitor described 
herein was developed to display large volumes of infor- 
mation at the Computer Technology Special Design 
Bureau of the Siberian Division of the USSR Academy 
of Sciences. The display’s high-resolution cathode-ray 
tube [CRT] (diagonal measurement, 51 cm) is commer- 
cially produced in combination with a scanning yoke. 
The monitor has the following specifications: dimen- 
sions of the CRT screen's working field, 280 x 372 mm; 
line scanning frequency, 28 to 40 Hz; frame scanning 
frequency, 40 to 80 Hz; video path band, up to 45 MHz: 
number of addressable points at F = 50 Hz, 1024 x 768 
elements in the case of progressive scanning and | 280 x 
1024 elements in the case of line-jump scanning; and 
beam misconvergence, no less than 0.3 mm throughout 
the screen’s entire field. This article includes a block 
diagram of the monitor, a time diagram of the signal 
synchronization, and a block diagram of the beam con- 
vergence uni}. Special attention is paid to the scanning 
unit, synchronization system, Cigital convergence unit, 
and static and dynamic convergence corrector. Figures 3. 


Multimicroprocessor System for Real-Time 
Spectral Signal Analysis 


917G00271 Moscow MIKROPROTSESSORNYYE 
SREDSTV AI SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 18 Feb 88) pp 57-61 


[Article by V. A. Zaytsev, 8. N. Krotov, S. D. Proshkin, 
and A. V. Savchenko] 


UDC 681.3 


[Abstract] The proposed system for spectral signal pro- 
cessing 1s based on the use of additional processor boards 
in a microcomputer with a multiprocessor architecture. 
Parallel data processing 1s conducted in several proces- 
sors, which permits the spectral analysis of signals on | 
to 8 channels simultaneously in accordance with a fast 
Fourier transform algorithm for 2" (n = 1| to 12) points 
with a signal digitization frequency of up to 20 kHz, 
including real time operation with a digitization fre- 
quency of up to 400 Hz. As data arrive from an analog- 
digital converter at a frequency of more than 400 Hz, an 
input data queue is formed: these data are subsequently 
processed in the order in which they are received. The 
signal spectral analyzer system is based on a Labtam 
3015 multimicroprocessor containing two 8086 micro- 
processor-based processor boards in its configuration, 
i.e., a central processor and high-resolution graphic dis- 
play controller board. It also includes a Z80 micropro- 
cessor-based board to organize I/O to magnetic disks. 
The programs implementing the fast Fourier transforms 
and the queues of the data block and Fourier coefficient 
block are stored in local memory, therefore the load on 
the common bus 1s insignificant, and several fast Fourier 
transform boards can be connected simultaneously. The 
system was developed at the Experimental Cardiology 
Institute of the All-Union Cardiology Scientific Center 
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of the USSR Academy of Medical Sciences to process 
physiologic signals. Figures 2; tables 2; references 5: | 
Russian, 4 Western. 


Real-Time Data Processing System Module 


917G0027J Moscow MIKROPROTSESSORNY YE 
SREDSTVA I SISTEMY in Russian No 5, Sep-Oct 90 
(manuscript received 30 Sep 87) pp 62-64 


[Article by Yu. A. Padiryakov, V. T. Belinskiy, and V. A. 
Zhurilo} 


UDC 681.327 


[Abstract] Vector processors are not fast enough to 
permit real-time data processing, hence the need to 
distribute data processing tasks among several proces- 
sors constituting a system. It is advisable to implement 
data exchange directly between vector processors by 
using high-speed equipment. The real-time data pro- 
cessing module described herein has been designed for 
this purpose. It is based on an Elektronika MT-70 
high-speed peripheral processor and an Elektronika MS 
1201.02 computer mounted inside the high-speed 
peripheral processor's case. Because the MT-70 pro- 
cessor had no I/O channels, the peripheral processor was 
modified to permit external data exchange. The micro- 
computer contains enough interfaces to connect periph- 
erals when testing the module, debugging control pro- 
grams, and loading debugged programs. I/O is 
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implemented independently, asynchronously, in_par- 
allel, word by word, and with quantization. The module 
features a total I/O exchange rate in excess of 400,000 
words per second; the maximum input speed is deter- 
mined by microprogram length and amounts to 500,000 
words per second. At such speeds, however, the periph- 
eral processor’s controller cannot be addressed* by the 
computer. Figures |; tables 2; references 3: Russian. 


KR1801RYe2 ROM 

917G0027K Moscow MIKROPROTSESSORNY YE 
SREDSTVA I SISTEMY in Russian No 5, Sep-Oct 90 
pp 94-95 


[Article by G. Glushkova] 


[Abstract] The KR1801RYe2 microcircuit is a read-only 
memory [ROM] with a capacity of 65,536 bits and 4096 
x 16-bit organization. It is based on n-channel MOS 
transistor semiconductor technology and is manufac- 
tured in a type 239.24-1 24-lead case. It is a part of the 
series K1801 microprocessor set along with the 
K1801VM1, KM1801VM2, and KM1801VM3 micro- 
processors; KI8CIVP1-030, K1I801VP1-033, 
K 1801 VP1-034, and K1801VP1-035 interface microcir- 
cuits; and K573RF3 reprogrammable ROM. This con- 
cise Communication presents a schematic and time dia- 
gram of the KR1801RYe2 ROM and tables detailing the 
purpose of the KR180!1RYe2 microcircuit’s leads and its 
electrical characteristics. Figures 3; tables 2. 
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One Problem of Locating a Radiation Source 
917G0009A Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 4, Jul-Aug 90 (manuscript received 

25 Sep 89) pp 99-110 


[Article by E. Ye. Gachinskiy, S. V. Matveyev, A. N. 
Trifonov, and M. Yu. Cherkashin, Moscow] 


UDC 609.7 


[Abstract] The problem of automatic detection of several 
local radiation sources with an intensity that is not 
known a priori is important in such applications as 
localizing sources of radioactive contamination of a siie 
in the event of the accidental destruction of nuclear 
power facilities along with scattering of the facility's 
structural components throughout the surrounding terri- 
tory. In such a case, each structural component may be 
viewed in terms of a radioactive radiation source with an 
intensity that is greater than that of the surrounding area. 
A deterministic local automatic search method 1s pro- 
posed to solve such a problem. The authors examine a 
mathematical model of such a facility and analyze the 
problems of the precision of determining the sources’ 
locations, the effect of the sources’ relative location on 
the precision of determining their coordinates, and the 
bounds of the theoretical distinguishability of the 
sources. They examine continuous and step-by-step algo- 
rithms implementing the gradient and fastest rise 
methods and an algorithm with synchronous detection. 
They discover that the algorithms implementing a gra- 
dient search method (both continuous and step-by-step 
versions) are faster, although step-by-step versions of the 
algorithms based on the fastest rise method are compa- 
rable in speed. The algorithm with synchronous detec- 
tion was found to be the slowest. The authors conclude 
that the problem formulated may indeed be solved by 
local search methuds. They call for further study of the 
problem to increase the speed of the search systems and 
to make an allowance for possible noise and the charac- 
teristics of actual measuring devices and actuators. Fig- 
ures 9; tables 2; references 5: Russian. 


Harmonic Optimal Scene-Matching Navigation 


917G0009B Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 4, Jul-Aug 90 (manuscript received 

2 Nov 89) pp 115-127 


[Article by A. A. Krasovskiy, Moscow] 


UDC 629.7.05 


[Abstract] One of the factors impeding the wide-scale use 
of optimal scene-matching navigation based on geophys- 
ical fields is a difficulty associated with data base orga- 
nization and support in the form of global digital models 
of geophysical fields. This applies particularly to the 
“matrix” or “grid digital” models of geophysical fields 
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toward which existing optimal scene-matching naviga- 
tion systems with point field sounding are geared. This 
article substantiates the use of harmonic models of 
navigational geophysical fields, which have long been 
used in describing the earth’s magnetic and gravitational 
field in the lower-harmonic range, to provide the data 
base support needed for the optimal scene-matching 
navigation. Models in the form of a binary trigonometric 
arrangement with respect to latitude and longitude are 
recommended. These models are derived through a 
binary discrete Fourier transform of a matrix model of a 
navigational geophysical field (with a large increment). 
They are shown to be. advantageous both for harmonic 
mapping of navigational geophysical fields and for no- 
search optimal scene-matching navigation with on-board 
harmonic navigational geophysical field maps. The 
method of local scene-matching navigation based on 
navigational geophysical fields that is proposed is dem- 
onstrated to have a sufficiently high precision. Figures 3: 
tables 3; references 11: 10 Russian, | Western. 


Nonlinear Correlation of the Dynamic 
Characteristics of the Steering Control Linkage of 
the Energiya Booster Rocket 


917G0009C Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 4, Jul-Aug 90 (manuscript received 

21 Sep 89; after revision 22 Jan 90) pp 128-135 


{Article by S. I. Bayda, D. S. Belitskiy, V. V. Kudryavt- 
sev, and V. I. Shutenko, Moscow] 


UDC 629.7 


[Abstract] Due to a number of design constraints arising 
from the method used to control its thrust vector, the 
Energiya booster rocket presented ‘hose developing the 
Steering linkage of its second stage with a number of 
design problems. Those designing the linkage had to 
meet two conflicting requirements: on the one hand, a 
specified phase delay had to be provided that was 
determined primarily by the increased value of the 
linkage’s Q-factor; on the other hand, the resonance at 
the frequency of the elastic circuit (1.e., steering linkage- 
load), which is intensified as the Q-factor increases, had 
to be suppressed. Analysis of both requirements showed 
that 1t would be impossible to meet both requirements 
simultaneously within the framework of a conventional 
Steering linkage structure without some sort of addi- 
tional correction. The study reported herein examined 
the problem of correcting the dynamic characteristics of 
the steering linkages of the second stage of an Energiya 
booster rocket by using a hydromechanical correcting 
device containing a nonlinear component. A mathemat- 
ical model of a loaded steering linkage was developed, 
and the effect of the correcting device’s parameters on 
the steering path’s frequency characteristics was exam- 
ined on the basis of nonlinear motion equations for the 
system steering linkage-load. The amplitude-frequency 
aracteristic of the circuit steering linkage-load of the 
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second stage of the Energiya booster rocket was deter- 
mined experimentally at different stages of developing 
the steering linkage and booster rocket together and 
during separate work on the steering linkage alone. The 
steering linkage and correcting device developed were 
then subjected to design flight tests with the Buran 
orbital craft. The tests confirmed the correctness of the 


circuit engineering solutions included in the design of 


the second-stage steering linkage as well as the effective- 
ness of the procedure for selecting the nonlinear correc- 
tion parameters based on continuously refining them 
during the process of developing the booster rocket. 
Figures 4; references 3: Russian. 


Probability Analysis and Synthesis of Control of 
the Motion of an Aerospace Vehicle 


917G0009D Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 4, Jul-Aug 90 (manuscript received 

17 Apr 90) pp 136-149 


[Article by V. D. Volodin, V. N. Yevdokimenkov, V. I. 
Karlov, and M. N. Krasilshchikov, Moscow] 


UDC 629.73 


[Abstract] The essence of controlling the trajectory of the 
prelanding maneuver of an aerospace vehicle (such as 
the Space Shuttle) consists of guiding it with a high 
degree of precision to the specified end range before the 
beginning of the landing path with a specified high 
probability from the maximum range of allowable initial 
conditions. Ensuring a high precision of control is espe- 
cially critical for an aerospace vehicle because of its 
relatively low aerodynamic quality versus that of con- 
ventional aircraft and because of the various uncontrol- 
lable factors (including atmospheric disturbances, devi- 
ations of such vehicles’ main aerodynamic and mass 
characteristics from the nominal values, and instrument 
errors on the part of the systems measuring the craft's 


state) whose effects are exacerbated by the absence of 


any engine thrust to control the vehicle’s trajectory. This 
article is devoted to analyzing and synthesizing control 
of the motion of an aerospace vehicle during that section 
of its prelanding maneuver at an altitude from 20 to 4 
km in a manner that provides a guaranteed probability 
(a 2 0.999) that its landing will proceed under the 
required conditions. The method proposed 1s based on a 
combination of deterministic synthesis methods and 
methods of solving probability analysis problems. The 
results obtained permit a quantitative estimate of the 
probability that an aerospace vehicle will land success- 
fully and an estimation of the range of admissible 
positions for the aerospace vehicle at the beginning of its 
prelanding maneuvering from which its successful 
landing will be guaranteed. In many respects, the results 
obtained also supplement previously obtained results 
analyzing control of the Space Shuttle as well as the 
results of the solution of an analogous problem studied 
elsewhere. Figures 5; references 7: 6 Russian, | Western. 
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Constructing Algorithms to Control the Group 
Flight of Helicopters While They Jointly 
Transport a Single Cargo on an External 
Suspension 

9] 7GO0009E Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 4, Jul-Aug 90 (manuscript received 

28 Nov 89) pp 150-155 


[Article by O. Yu. Ilin, Kiev] 


UDC 629.735 


[Abstract] One way of expanding helicopters’ transport 
capabilities when transporting heavy, large, indivisible 
cargoes 1s to use several helicopters equipped with a 
common external suspension. This article examines the 
problem of constructing an algorithm to control the 
group flight of helicopters when transporting a single 
cargo On a group external suspension. The proposed 
solution is based on the concept of solving an inverse 
dynamics problem. In accordance with the proposed 
algorithm, the external control loop is synthesized 
sequentially. First, an algorithm to control the cargo’s 
coordinates 1s synthesized. An algorithm to control the 
pendulum’s angles 1s synthesized next. Finaliy, an algo- 
rithm is synthesized to control the relative motion of the 
helicopters. Standard helicopter autopilots are used to 
implement control in the internal loop. Analysis of the 
modeling results shows that the proposed control algo- 
rithms guarantee that the cargo will reach a point in 
space along the prescribed trajectory with acceptable 
control process characteristics without the helicopters 
coming dangerously close to one another or any buildup 
of oscillations on the part of the cargo. The method 
proposed, which uses two helicopters, consists solely of 
fundamental principles that may be extended to a larger 
number of helicopters, which allows development and 
individualization of the control procedure with other 
flight modes and other types of mathematical models. 
Figures 3; references 7: 5 Russian, 2 Western. 


Developmental Support for Knowledge Acquisition 
Processes in the System Software Tools for the 
Development of Expert Systems 

917G0009F Moscow IZVESTIYA AKADEMII] NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 4, Jul-Aug 90 (manuscript received 

21 Mar 89) pp 206-215 


[Article by V. F. Khoroshevskiy and S. Yu. Shchennikov, 
Moscow] 


UDC $19.007 


[Abstract] The formulation, debugging, and mainte- 
nance of knowledge bases is a bottleneck in modern 
intelligent systems. Such processes have been poorly 
studied and formalized and have only extremely weak 
developmental support. Of the five levels of acquiring 
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knowledge (linguistic, conceptual, epistemological, log- 
ical, and realized), essentially only the last two have 
received attention by those creating such development 
tools. This work discusses developmental support of the 
processes of formulating knowledge, based in the envi- 
ronment of the system Software Tools for the Develop- 
ment of Expert Systems now accessible to users, and 
analyzes ways in which these development tools can be 
developed in the near future. Frame-production knowl- 
edge representation languages such as Pilot-2 are dis- 
cussed. Pilot-2 is shown to be similar to the well-known 
production programming language OPSS, but it pos- 
sesses more powerful means of describing the situations 
analyzed during the process of its operation. It is further 
demonstrated that because many of its statements are 
syntactically and semantically similar to those in the 
language C, Pilot-2 can be used to address programs and 
functions written in C. The main principles of designing 
this language are described, and the syntax and seman- 
tics of its main structures are presented along with 
examples illustrating their use. Concluding the article are 
selected examples of work on creating developmental 
tools related to the correlation of knowledge on the 
linguistic, conceptual, epistemological, and logical levels. 
Figures 2; references 10: 6 Russian, 4 Western. 


Data Protection Key Distribution and Problem of 
Authentication 


917G0017A Riga AVTOMATIKA I 
VYCHISLITELNAYA TEKHNIKA in Russian No 5, 
Sep-Oct 90 (manuscript received 22 Feb 90) pp 11-17 


[Article by L. M. Ukhlinov] 


UDC 621.391.7 


[Abstract] The secrecy of information sent via commu- 
nications channels to users interacting in an information 
computer network depends entirely on the secrecy of the 
protection key, which must be known to all users partic- 
ipating in the data exchange. As the sizes of networks 
increase, so too do the volumes of memory needed to 
store each user’s lists of protection keys grow. At the 
same time, the large number of copies of the protection 
keys stored in the network greatly increases the proba- 
bility that keys will be stolen and that the information 
stored in the network will be compromised. One solution 
to these problems is to develop special key distribution 
protocols that do not necessitate the storage of any secret 
information by users except for their key, which is 
known only to them. This article examines the main 
principles used to establish authenticity in information 
computer networks and demonstrates methods of using 
them in key distribution protocols to set up safe com- 
munications between two users and group interaction 
(conferencing) among network users. The key distribu- 
tion methods discussed are based on the use of crypto- 
systems with a shared key. The need to include authen- 
tication procedures in key distribution protocols 1s 
substantiated. It is demonstrated that if the function 
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R°)(1) (where j = 2) is used to formulate a data protection 
key to establish group interaction with m > 2 network 
users, then another individual may obtain the key by 
listening in on three channels of communications 
between any participants who are sequentially included 
in the set I. It is further proved that when the function 
R°'(I) is used to formulate a shared data protection key, 
the safety of the key increases as the number of cofactors 
forming the elements of the function RY(I) increases. 
with maximum safety being achieved when j = m. 
References 12: 4 Russian, 8 Western. 


Prospects for the Development of CAD in the 
Technological Preparation of Production 


917G0022A Moscow PRIBORY I SISTEMY 
UPRAVLENIYA in Russian No 8, Aug 90 pp 1-2 


[Article by S. N. Grinfeld, engineer, and A. A. Nesterov, 
Candidate of Technical Sciences] 


UDC 658.512.4.011.56°313” 


[Abstract] A great deal of experience has been gained in 
the automation of technological processes. Many proce- 
dures have been automated, but this has been done in a 
piecemeal fashion, each process automated differently or 
separately. As a result, much redundant development 
work has been done. There has been no integration of 
automated processes, because often incompatible equip- 
ment or software has been used. Technological processes 
have a great deal in common, and one type of software 
should be developed to handle identical production 
processes. There should also be a standard software to 
produce the necessary technical documentation, both 
graphic and textual. In design, whether one is designing 
a part of or an entire machine, similar or identical steps 
must be taken in a certain order, and certain information 
is sought on various criteria (goeometry, strength, pro- 
cessing tools, etc.). These steps and standard information 
are targets for automation. An example is given of the 
geometric and contour analysis of a part, and how this 
analysis could be automated using a computer, database, 
and expert system. It was found that it was expedient to 
design software for personal computers compatible with 
the IBM PC/AT with subsequent development of soft- 
ware for 32-bit machines. Soviet CAD programs which 
apply these principles are listed. References 3. 


CAD for Technological Processes for Dynamic Use 


917G0022B Moscow PRIBORY I SISTEMY 
UPRAVLENIYA in Russian No 8, Aug 90 pp 3-4 


[Article by A. E. Polonskiy, Candidate of Technical 
Sciences] 
UDC 658.512.4.011.56.004:621.9 


[Abstract] Changes in plans, materials, and design 
often decrease the efficiency of CAD programs. CAD 
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programs for technological processes need to be supple- 
mented with software to increase their flexibility: a 
hierarchical database with the possibility of recursive 
composition of information, algorithms to automate the 


design of certain parts or types of parts, and libraries of 


procedures. Also important 1s the capability of creating 
and editing technical documents in interactive mode and 
the ability to compress information. The Dipol system 
makes it possible to create a variety of technical docu- 
ments for machine and instrument building and meets 
the production and technological needs of the industry. 
It was designed for the SM computer. Dipol 2 may be 
used on the IBM PC. The article describes the system 
used to store information and how commands are used 
to access the information. The Dipol system reduces the 
design process to the accurate selection of format rules 
which form a technological algorithm. If there is insvu®- 
ficient input information, technical documents can be 
partially completed. Fifteen standard forms are sup- 
ported. References 4. 


CAD Control Programs for Metal-Working 
Equipment With Numerical Control 


917G0022C Moscow PRIBORY I SISTEMY 
UPRAVLENIYA in Russian No 8, Aug 90 pp 4-6 


{Article by M. V. Zhuromskiy and V. S. Suvorov, Engi- 
neers] 


UDC 658.512.4.011.56:621.952-529 


[Abstract] A CAD system has been developed to design 
the control programs for equipment with numerical 
control. It was developed by the Minsk branch of the 
All-Union Scientific Research Institute for the Organi- 
zation of the Machine Tool and Instrument Industry. 
The system can be used for the following machinery: 
lathes, drilling and milling machines, electro-erosion 
machines, polishers, multi-function machines, plasma 
metal cutters, punch presses, and other numerically 
controlled machines which process contours or positions 
ina plane. The system requires 512 kilobytes of memory, 
29 kilobytes on magnetic disks, a paper tape output 
device (for machines which require paper tape input), 
and operating system YeS 6.1 or higher. It was designed 
for SM computers and SM-based workstations with the 
RB operating system. Work is done in batch mode; an 
upgraded version permits work in interactive mode. 
Once the user imputs information on the part’s geom- 
etry, the processing to be done, and the machines to be 
used, a pre-processor handles special problems and 
passes the results to the processor. The processor outputs 
the result in the CLDATA language. The post-processor 
forms machine-specific commands. In addition, it pro- 
vides all necessary production forms. The article lists the 
types of functions implemented by the control programs, 
for example, varieties of milling geometry, hole drilling 
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specifications, etc. Work is continuing to expand the 
capabilities of the system (more cutting and drilling 
functions, more types of machines). The program is 
being reworked to support the YeS 1841 and 1842 and 
the IBM PC, as well as other computers. 


Model of Protocols in the Local Computer Control 
Network STANSET for Flexible Manufacturing 
Systems 


917G0022D Moscow PRIBORY I SISTEMY 
UPRAVLENIYA in Russian No 8, Aug 90 pp 7-11 


[Article by V. L. Sosonkin, Doctor of Technical Sciences, 
Prof. S. G. Chekin, Candidate of Technical Sciences, and 
A. V. Kovtunov, Engineer] 


UDC [681.3.06 + 681.3].004:658.52.011.56.012.3 


[Abstract] While there are standard models for the 
support of communications in a local computer control 
network (ISO-OSI and MAP), there is no full informa- 
* . schematic for the support of network services. When 
. 1 ANSET was being developed, an information model 
of the communications environment was constructed 
using the formalism of hierarchical Petri networks. This 
article offers a brief description of STANSET and the 
principles used in constructing a formal model of this 
communications environment. The STANSET protocols 
are a simplified version of MAP. The STANSET net- 
work is a fiber-optic ring LAN. The network may be 
expanded to a multi-ring system with a separate ring for 
engineering workstations. The communications environ- 
ment 1s described, and an example is given of how a 
request for service is processed. Network service is 
formed by a united group of functional calls and 
responses. A three-phase life cycle of communications is 
constructed during tnese calls and responses. The events 
of individual phases are supported by a multilevel 
system of protocols which can be visualized using the 
formal vehicle of hierarchical Petri networks. This 
makes it possible to define a single information model of 
the communications environment protocols that encom- 
passes the internal and interface functions of the pro- 
tocol levels associated with the work of communications 
environment primitives. Figures 8; references 4: | Rus- 
sian, 3 Western. 


Development of the Graphics Capabilities of 
Printers 

Y917G0022E Moscow PRIBORY I SISTEMY 
UPRAVLENIYA in Russian No 8, Aug 90 pp 15-18 


[Article by L. I. Manpil, Candidate of Technical Sci- 
ences] 


UDC 681.327.54.071.1 (048.8) 


[Abstract] The trend in the development of printers is 
toward better graphics capabilities, that is, higher reso- 
lution. This article examines dot-matrix printers. The 
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principles of dot-matrix printing, for example, the con- 


figuration of »ins in the print head, directionality of 


printing, and ...c number of pins, are discussed and it 1s 
explained how these factors affect resolution. The advan- 
tages, disadvantages and common features of dot- 
matrix printers are discussed. A table of the specifica- 
tions of 26 common dot-matrix printers from the United 
States, Euro, e, and Japan is given, and some models are 
discussed in more detail. It 1s indicated that Epson’s 
48-pin model has a better resolution (360 dpi) than 
table-top laser printers (300 dpi). The article indicates 
how dot-matrix printers are being further improved by 
reducing noise levels, increasing quality and durability. 
expanding functions, and decreasing size, power con- 
sumption, and cost. References 4: 2 Russian, 2 Western. 


Serial 
elemetry 


Implementation of a Noise-Suppressin 
Interface for a Distributed System of 
and Remote Control 


917G0022F Moscow PRIBORY I SISTEMY 
UPRAVLENIYA in Russian No 8, Aug 90 pp 18-19 


[Article by A. G. Tsokur, engineer] 


UDC 681.324:621.398 


{Abstract] A noise-suppressing interface was developed 
for high-speed distributed telemetry and remote control 
systems. The system used two-wire coaxial cable and was 
intended for use 1n automated systems for experiments 
and machine testing, including high-current AC and DC 
equipment. This interface has an improved noise- 


suppressing serial information channel. The sequence of 


Square pulses transmitting the message enter the main 
radio frequency transmitter from the coder. The pulses 
are transformed into radio frequency pulses which enter 
the trunk through a high frequency transformer and a 
resistor. The pulses leave the trunk, pass through a 
resistor and transformer to enter the main radio fre- 
quency receiver. The pulses are selected by frequency 
and amplitude and are sent to the decoder. The trunk 1s 
a coaxial cable. To reduce the number of spectral com- 
ponents in the signal, the radio frequency pulses entering 
the transmitter from the power amplifier have a 
rounding bell-shaped form. The radio frequency pulse 1s 
about 700 ns long, with a modulating pulse 500 ns long. 
The filling frequency 1s 20 MHz. and the transmission 
speed is | megabit/second. The power supply 1s +12 V. 
and the output power of the transmitter 1s 2 VA. Figures 
4. references 4. 


Hardware and Software Complex for an Automatic 
Control System With Remote and Local 
Communication 

91 7G00234A Moscow PRIBORY I SISTEM) 
UPRAVLENIYA in Russian No ¥, Sep 90 pp 1-4 


[Article by A. M. Pshenichnikov, Doctor of Technical 
Sciences] 
UDC 621.398.004:658.51.011.56 


(Abstract] The system consists of a set of controller and 
programmable stations, devices for the collection and 
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output of data, color video terminals, external switching 
devices, local network stations, personal computers 
(IBM PC, SM 180-13, and SM 1810-63). black and white 
video terminals, printers, and floppy disks. The pro- 
grammable devices are intended for the formation and 
Storage of databases, sending and receiving of messages, 
Organization of paths for local and remote networks, 
data compression, and peripheral! control. Values from 
remote sensors can be received, compared with other 
values, scaled, and displayed. External KMOS RAM 
memory 1s used for data base and program storage. The 
external memory has an emergency power supply. A very 
detailed description 1s provided of how the units may be 
combined and connected to suit the varied needs of the 
purchaser. Schematics are offered, and the specifications 
of individual converters and memories are described 
The software includes a CAD system, a distributed data 
base, a fast real time operating system, a program to 
collect and transmit information. programs to control 
transmissions, a data analysis program. diagnostic pro- 
grams, and other programs. The system 1s intended for 
use in electrical power systems, transport. metallurgy. 
the chemical and petroleum industries, and communica- 
tions. Figures 6; references 7 


PS 2100 Multiprocessor 


¥17G0023B Moscow PRIBORY 1 SISTE MY 
UPRAVLENIYA in Russian No 


( ' ( —— , 
4 Sep A) py 6h 


[Article by I. L.Itenberg. A. S. Nabator, Candidates of 
Technical Sciences. S. I. Danilchenko, V. I. Kheyfets. 
and V. I. Yashchenko, engineers] 


UDC 681.322:681.3.012 


{Abstract] The PS 2100 multiprocessor was designed for 
the processing of large data files using regular algorithms 
It is compatible with the PS 2000. It can be used (with an 
interface card) as a procedural arithmetic expander for 
any 16- or 32-bit computer. The multiprocessor uses a 
SIMD architecture. Microcommands are carried out in 
O.l4us. There are four input and output subchannels 
Four (input or output) may operate in synchronous or 
multiplex mode. The multiprocessor 1s mounted on an 
800 x 440 x 1600 mm base. The stand 1s supplied by a 
three-phase 380/220 V power supply network. The mul- 
tiprocessor can handle fixed and floating point 16- and 
32-bit data (also 64-bit for floating point data). The 
MIPS rates are as follows: 16-bit fixed point addition. 
150; multiplication, 90; 32-bit floating point addition. 
64: multiplication, 30. The RAM volume is & - 32 
megabytes. The throughput of the data channel is 40 
megabytes/second in synchronous mode and about 
megabytes/second in multiplex mod. Figures |: refer- 
ences 3 
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Characteristics of the Introduction of Typical 
Software in Automated Data Processing Systems 
in Agroindustrial Complexes 


917G0023C Moscow PRIBORY I SISTEMY 
UPRAVLENIYA in Russian No 9, Sep 90 p 7 


[Article by S. K. Simkin, Cadidate of Technical Sciences] 


UDC 681.3.06.004:631.145 


[Abstract] A network of specialized collections of algo- 
rithms and programs has been developed. Each collec- 
tion 1s oriented toward problems in a specific field. The 
current problem is determining how they can interact 
with interbranch collections so that general purpose 
software can be introduced. The role of these central 
collections is to disseminate typical software for the 
organization and management of the information bases 


of automated data processing systems, organization of 


the computing process, and the implementation of cur- 
rent economic and mathematical methods. Of special 
importance 1s the introduction of personal computers. 
This requires a reexamination of the use of software and 
automated control systems on larger machines and a 
reorientation toward small machines. Outlines are devel- 
oped for the efficient cooperation of specialized and 
centralized algorithm and program collection points. It 1s 
recognized that standardization is also an important 
issue in terms of software and hardware. User services 
must also be developed. 


Computer Complex to Automate the Design of the 
Technical Structure of Flexible Production System 
Control Systems 

917G0023D Moscow PRIBORY 1 SISTEM Y 
UPRAVLENIYA in Russian No 9, Sep 90 pp 8-9 


[Article by E. G. Godynskiy, A. N. Kozlov, N. A. 
Popkov, M. B. Tsydikov, Candidates of Technical Sci- 
ences, and I. Yu. Shabalin, Engineer] 


UDC 658.512.2.011.56 


[Abstract] A systems approach 1s taken in the design of 


flexible production systems. The first design stage 
involves the synthesis of the technical structure, which 1s 
the foundation for the selection of equipment. The 
second stage 1s the development of an automated control 
system. The article examines a computer complex to 
automate all stages of the design of the technical struc- 
ture. It prepares the technical assignment, automates the 
synthesis of the technical structure, creates and manages 
databases, and prepares textual and graphic documents 
in accordance with standards. The system contains an 
SM-4 minicomputer and a DVK microcomputer. The 
user inputs specifications, and the development of the 
technical structure 1s interactive. The structure 1s opti- 
mized according to user criteria. The user can store 
various structures in a data base for modification. The 
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complex software includes material on standards, docu- 
ment forms, and data bases. Programs are written in 
PASCAL. They have an overlay structure and occupy 
230 kilobytes of external memory. Figures | 


Kronos: Family of Processors for High-Level 
Languages 


917G0028A Moscow MIKROPROTSESSORNY YE 
SREDSTVA I SISTEMY in Russian No 6, Nov-Dec 90 
(manuscript received 9 Dec 88) pp 2-4 


[Article by D. N. Kuznetsov, A. Ye. Nedorya, Ye. V. 
Tarasov, and V. E. Filippov] 


UDC 621.3.049 


[Abstract] Kronos is a general name for a family of 32-bit 
processors intended for creating micro- and minicom- 
puters. Their architecture 1s geared toward supporting 
such high-level programming languages as C, Modula 2, 
and Pascal for open-architecture computers from built- 
in microcontrollers and single-processor workstations to 
multiprocessor configurations. Modula 2 has been 
selected as the base language for the family’s develop- 
ment. The architecture of the Kronos processors differs 
from the conventional processor architecture in several 
important respects. Expressions are computed on a fast 
hardware stack (with a low fixed depth) that preserves its 
contents when functions-procedures are called or when 
processors are switched; the code and data regions of any 
process are separated: even 1n a code segment there 1s no 
absolute addressing; the developments of types of 
address reflect the concepts of modern programming 
languages (addressing of local, global, and peripheral 
objects and objects of statically embedded procedures): 
and it uses a patented method of intermodule addressing 
that permits the organization of dynamic loading, 
linking, and running programs. The Kronos 2.X family 
includes three processors, 1.e., the Kronos 2.2. 2.5, and 
2.6. All use one instruction system but differ from the 
standpoint of their internal configuration, speed, and 
design features. This article details the architecture of all 
three processors and their operating system. Special 
attention 1s paid to the convenience of their interfaces. 
References 7: 5 Russian, 2 Western. 


Single-Board RAM With Data Storage Checking 
917G0028B Moscow MIKROPROTSESSORNYYE 
SREDSTWVA I SISTEMY in Russian No 6, Nov-Dec YO 
manuscript received 10 Aug 88) pp 8-9 


[Article by D. A. Bruyevich, R. M. Vorobyevy, and A. G. 
Kulikov] 


UDC 681.327.2-185.4 


[Abstract] The RAM with self-checking and error correc- 
tion [OZU-SKM] is based on an Elektronika 60 half- 
board. It has a capacity of 128 kbyte. a word length of 8 
or 16 bits, a cycle length of 1.2 us, a power source voltage 
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of 5 +/- 0.25 V, a power requirement of 5 W. a working 
temperature range of 5 - 50°C, an MPI interface, overall 
dimensions of 135 x 240 mm, and a mass of 200 g. Its 
Storage consists of over 26 dynamic KRS65RU5 LSI 
circuits. The new RAM with data storage checking has a 
number of capabilities not possessed by analogous 
domestically produced devices. These include hardware 
writing of code words into each cell of the storage after 
the power has been connected, sequential reading of all 
cells during the operating process for regeneration and 
error detection, issuance of an interrupt vector corre- 
sponding to the type of error detected, storage of the 
address and syndrome of an error in accessible registers. 
and creation of a redundant system consisting of two 
OZU-SKM boards. The new RAM is recommended for 
use in high-reliability computer systems for which rigid 
speed requirements have not been stipulated. This 
article details the operation and capabilities of the new 
RAM a.d includes a block diagram of it. Figure |; 
references 2: Russian. 


Automated Cash Accounting System 

91 7G0028C Moscow MIKROPROTSESSORNY YE 
SREDSTWA I SISTEMY in Russian No 6, Nov-Dec 90 
(manuscript received 8 Apr 88) pp 64-67 


[Article by V. G. Kolomyts, I. V. Korolev, and A. °. 
Chernyavskiy] 


UDC 681.3 


[Abstract] The automated cash accounting system 
described in this article is based on DVK3M2 series- 
produced interactive computer systems with additional 


peripheral controllers for the Elektronika family of 


microcomputers and specially developed equipment. It 
consists of central and peripheral systems. The central 
system is based on a DVK3M2 that includes an Elek- 
tronika MS1201.02 single-board microcomputer and a 
KTLK board to exchange information with peripheral 
systems. The central system is responsible for the fol- 
lowing: loading all necessary information (menu and 
permitted credit numbers) into the peripheral s\ stems 
permitting the peripheral system to work in one mode or 
another; receiving, accumulating, and storing informa- 
tion regarding paid meals; preliminary formulation of a 
carrier to transfer information regarding paid meals to a 
YeS computer: formulating documents and reports 
regarding a cafeteria’s operation; and performing auxil- 
iary tasks. The system also includes a reader to handle 
credit cards and a user panei to simplify interaction 
between cafeteria patrons and the computer. This article 
includes a schematic of the new system as well as 
detailed discussions of the software of the centra! and 
peripheral portions of the system and the system's func- 
tioning. Figures |; references 3: Russian 
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Elektronika \1S8301 Local Area Network Station 


91 /7GO028D Moscow MIKROPROTSESSORNY YE 
SREDSTVAISISTEMY in Russian No 6, Nov-Dec 90 
(manuscript received 4 Apr 88) pp 69-70 


[Article by A. M. Dyachenko, V. M. Korolev, S. I. 
Simanenkov, and B. V. Tseytlin] 


UDC 681.324.01 


[Abstract] One MS8301 local area network (LAN) sta- 
tion may be connected into a ring network of up to eight 
user terminals. The MS8301 station can transmit data at 
a rate of 1.6 Mbit/s, has a unidirected ring network 
lopology, can operate with a distance of up to 300 m 
between stations, can operate in an LAN with up to $12 
Stations, can exchange data with a user terminal via a 
communications channel at a rate of up to 19,200 bit/s, 
and has overall dimensions of 350 x 448 x 233 mm. The 
Station's data transmission environment 1s a series- 
produced Elektronika MS4101 digital data transmission 
device consisting of a receiver-converter, transmitter- 
converter, and fiber-optic communications lines. Data 
are transmitted along the communications live in accor- 
dance with the time-share principle. At the logical 
channel level, exchange 1s implemented by means of two 
types of frames. The network controller is based on two 
boards with series K555, K531, K556. K559, K1802, 
and K1002 muicrocircuits; its main functions are to 
receive, send, and process frames. The processor module 
of the MS8301 LAN station 1s based on a single-board 
microcomputer with 256 kbyte RAM, 128 kbyte ROM, 
and a speed of 600,000 operations per second. The 
Station also includes an eight-channel asynchronous mul- 
tiplexer permitting exchange in 5-, 6-, 7-, and 8&-bit 
start-stop codes. The station features two types of mon- 
itoring and diagnostic tools, 1.e.. for direct monitoring of 
the station’s operatin as it 1S in use and express-diagnosis 
programs to determine faults during repairs and preven- 
tive maintenance. A version of the station with an 
interface to link with user terminals having a Unibus bus 
is currently being readied for series production. Figures 
2. references 2: Russian. * 


General Purpose Parallel Interface for Modular 
Microprocessor Measurement, Testing, and 
Control Systems 

YI7GOO2Z8E Moscow MIKROPROTSESSORNY YE 
SREDSTV4AT SISTEMY in Russian No 6, Nov-Dec 90 
(manuscript received 24 Mar 88) pp 71-72 


[Article by Yu. V. Novikov] 


[Abstract] The low bus width of the external buses (16 
incoming and 16 outgoing lines) and rigid assignment of 
the direction of transmission along the buses in the 
widely used parallel exchange devices, particularly in the 
I2. reduce the efficiency of these exchange devices 
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Increasing system flexibility while reducing hardware 
costs requires the use of an intertace with a large number 
of external lines and simplicity of changing the direction 
of ransmission along these lines (.¢,, the organization of 
Iwo-way data exchange), The general purpose parallel! 
interface described in this article permits information 
cachange in a program mode along 64 two-way lines 
forming a 16-bit port, Each port has its own address in 
the microcomputer’s address space, The interface makes 
it possible to set up information input and output modes 
and output that includes verification of the correctness 
of intormation transmission along each of the four ports 
Program switching of the direction of the external lines’ 
transmission with a precision to one byte 1s provided 
The intertace’s external lines are also two-way lines. To 
keep it trom failing, the interface is provided with 
protection of its external lines. The input buffers have 


Outputs with three states so as to permit multiplexing of 


data received trom all four ports. Sixty-four information 
line and feed buses as well as a series of control signals 
are connected to the interface’s 90-contact connector 
The general purpose parallel interface described here 
contains 30 common low- and medium-integration inte- 
grated microcircuits, Figures | 


Electronic Disk With Direct Memory Access for 
DVK2M 

Y17GOO2SF Moscow MIKROPROTSESSORNY YE 
SREDSTV AT SISTEMY in Russian No 6, Nov-Dec 90 
(manuscript received 26 Jan 88) pp 73-75 


[Article by A. I. Knyazev and S. M. Shestimeroy 


L'DC 681.3 


[Abstract] The SM5902 semiconductor external memory 
device 1s used as an electronic disk for the DVK2M. It is 
intended to store large data files and organize exchange 
during operation as part of an SM computer system. It 
may be considered the electronic analogue of a disk 
system with fixed heads and has been series-produced 
since 1986. The SM5902 provides self-diagnosis with 
detection of binary errors and correction of single and 
binary soft failure errors against the background of one 
or two permanent faults. The SM5902 uses an OST 25 
795-78 common bus, operates in a direct memory access 
(LOMA) mode, has a capacity of 4 Mbytes, and has a word 
length of 16 bits plus six check bits. It 1s capable of 
reading, writing, and checking writing and has an 
average transmission rate of at least 13.3 Mbit/s. Its 
access time averages not more than | ps/word, its cycle 
ot addressing registers takes less than 0.75 us, and it has 
a regeneration mode periodicity of no more than 7.5 ps 
\ system consisting of a DVK2M and SM5902 1s far 
superior to a system consisting of a DVK2M and 
NGMD6022 floppy-disk drive: the former takes 12.5 
minutes to translate a software file of 12 blocks written 
in © (1.e., for compilation, assembly, and linkage) and 
requires 102 seconds to copy a file of 432 blocks, whereas 





Applications 21 


the system with the SM5902 only requires 1.75 minutes 
lo complete the first task and one second to complete the 
second, Figures 3 


Redundant Interface for a Process Interface 


91 7G0028G Moscow MIKROPROTSESSORNY YI 
SREDSTV AT SISTEM) in Russian No 6, Nov-Dec 90 
(manuscript received 18 Mar 88) pp 78-77 


[Article by N. I. Gaydashenko] 


UDC 681.327 


[Abstract] The PSIOO!] control computer system is an 
original system of hardware and software without any 
direct foreign prototypes. Its main distinctions are its 
increased flexibility and extensive expansion capabilities 
and its improved quality characteristics (1.e., its 
improved reliability, failure resistance, and survivability 
thanks to the introduction of hardware and software 
redundancy and in-depth diagnosis and monitoring). 
The redundant process intertace described in this article 
was designed for use with PSIOO] systems. The redun- 
dant process intertace 1s connected to the system inter- 
face by a BUSO process interface and several redundant 
interface controllers that are mounted in the same case 
as the process interface modules. The redundant inter- 
face’s controller may be passive. in which case it per- 
forms the functions of linking and branching signals, or 
it may be active, in which case it has intelligence 
capabilities. The intertace is based on a radial bus 
principle and is capable of information exchange in three 
directions in accordance with an asynchronous query- 
response principle. This article presents a block diagram 
illustrating the place of the new redundant interface ina 
PSIOO1 system and details the new interface’s features 
and operation, with special attention given to one- and 
two-way information exchange between the redundant 


and system interfaces. Figures 2 


Hardware-Software Interface for Exchange 
Between YeS1840 PC and DVK3 


917GO0028H Moscow MIKROPROTSESSORNY YE 
SREDSTVATISISTEMY in Russian No 6, Nov-Dec 90 
(manuscript received ¥ Mar 8Y) pp 77-78 


[Article by I. P. Statsuk, A. P. Aleksandrovich, and A. V 
Zakharevich]| 


UDC 681.069 


[Abstract] This brief article explains a method of estab- 
lishing a hardware-software link between a YeS1840 PC 
and a DVK3. The link 1s based on the RS232 serial 
interface of the YeS1840 PC and radical serial interface 
of the DVK3. Only five circuits of the RS232 are used. 
This article charts the method of connecting the radical 
serial interface and the RS232 and the circuitry of the 
output amplifiers of the RS232 interface circuits used. It 
also details the role played by each of the five RS232 
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circuits used to effect the link, The link in question makes it 
possible to send and receive messages between the two 
computers at baud rates of 50, 75, 100, 150, 20 300, 500, 
1,200, 2,400, 4,800, and 9,600 in formats of seven or eight 
information bits as well as to formulate and check a parity 
bit Or Operate without one. Information blocks sent along 
the interface each contain both binary and standard ASCII 
characters, Figures 5; references 3 


A Class of Instructional Computers for Laboratory 
Practicum Entitled “Operating Systems” 
917G0028J Moscow MIKROPROTSESSORNY YE 
SREDSTVA 1 SISTEMY in Russian No 6, Nov-Dec 90 
(manuscript received 4 Feb 88) pp 83-86 


[Article by R. I. Grushvitskiy, A. V. Preobrazhenskiy, A. 
V. Simonov, and V. M. Yakker] 


UDC 681.322.042 


[Abstract] This article describes a class of instructional 
computers for use in a laboratory practicum dealing with the 
use of operating systems of microcomputers and personal 
computers. The system described has been designed to 
instruct students in the basic principles of working with the 
Operating system CP/M80. A local area network (LAN) 
architecture with a hierarchical star topology, central con- 
trol, and a coiled pair of conductors as a data transmission 
environment was selected as the training program architec- 
ture because it combines a high degree of equipment utill- 
zation with simplicity of access to the system’s resources. An 
additional level of file memory, 1.e., an electronic disk 
simulator, has been added to increase the capacity, reli- 
ability, and economy of the LAN. The system is designed to 
address four training topics. The first, introduction to 
computer hardware and software, introduces the concepts of 
the current disk, directories, file systems, program debug- 
gers, and resident and transit operating system instructions. 
The second topic, 1.e., using system devices, covers the 
concepts of system function, character input/output (1/Q), 
buffered I/O, console status, and program routing. Topics 
addressed in the third topic area (i.e., working with an 
Operating system’s file system in an applications program) 
include sectors, groups, extents, operation completion 
codes, and direct memory access addresses. The fourth topic 
area is development of a simple file control system. This 
article details the hardware used to implement the proposed 
laboratory practicum and includes a block diagram of this 
hardware as well as a schematic detailing the distribution of 
PC workstation memory required to use the software devel- 
oped for the practicum. Figures 2; references 3: 2 Russian, | 
Western. 


K564RU2 Static RAM 

9]7G0028K Moscow MIKROPROTSESSORNYYE 
SREDSTVA I SISTEMY in Russian No 6, Nov-Dec 90 
pp 89-90 


[Article by G. Glushkova] 


UDC 681.325-181.48 


[Abstract] This concise reference article details the 
function and operation of the K5S64RU2 integrated 
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microcircuit. The KS64RU2 1s a complementary metal- 
oxide-semiconductor (CMOS) static RAM with random 
sampling based on 256 single-bit words, It has direct and 
inverted Outputs and a control circuit. Eight input 
address buses are required to select one word, Data are 
read without authorization, The KS64RU2 microcircutt 
includes Outputs to execute instructions to read and 
write digital information and to authorize microcircuit 
selection, This article contains block diagrams of the 
circuit and tables detailing the purpose of the circuits 
leads, electrical characteristics, and admissible operating 
modes. A truth table for the KS64RU2 static RAM and 
a table listing the time relationships of its parameters 
and the main characteristics of its electrical modes are 
also provided. Figures 2; tables 5. 


Syntactic Pattern Recognition in a Class of Finite 
Quantum Automata 

917G0029A Kiev AVTOMATIKA in Russian No 5, 
Sep-Oct 90 (manuscript received 20 Jun 90) pp 10-13 


[Article by V. A. Yatsenko, Institute of Computer Sci- 
ence imeni V. M. Glushkov Scientific Engineering Com- 
plex, UkSSR Academy of Sciences] 


UDC 681.51 


[Abstract] In the past few years there has been active 
research in the area of creating fundamentally new 
approaches to information processing based on micro- 
scopic processes. The case of syntactic quantum recog- 
nition has yet to be considercd, however. The authors of 
the study reported herein examined the task of synthe- 
sizing a quantum automaton implementing syntactic 
recognition of macroscopic patterns. The proposed 
approach is based on the idea of describing a model of 
the pattern in question by using a chain of very simple 
elements in accordance with some grammar and subse- 
quently implementing it on a quantum level. The 
authors illustrate this approach by way of the example of 
two patterns, R, and R,, represented by chains of 
admissible symbols from some grammar. They proceed 
to prove a theorem stating that syntactic pattern recog- 
nition based on a grammar with finite chains is possible 
by using a spin lattice system that may be described by a 
model that they present. The proof of the theorem 
presented follows from the mappability of an algorithm 
for recognition by a Turing machine and the subsequent 
feasibility of the base model presented. They then pro- 
pose a soliton syntactic recognizer based on the states of 
a finite automaton that is formed from a finite set of 
solitons with different parameters. The transitions 
between the automaton’s states are effected by mappings 
transforming groups of symmetries associated with the 
nodes of a graph. Figure |; references 4: 2 Russian, 2 
Western. 
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Nonparametric Combinatorial GMDH Algorithm 
Based on Analogue Retrieval Statements 


Y9/7G0029B Kiev AVTOMATIKA in Russian No 5, 
Sep-Oct 90 (manuscript received 15 Mar 90) pp 14-27 


[Article by A. G. Ivakhnenko, V. A. Chainskaya, and N. 
A. Ilvakhnenko, Institute of Computer Science imeni V. 
M. Glushkov Scientific Technical Complex, UkSSR 
Academy of Sciences] 


UDC 681.513 


[Abstract] The authors of this article discuss a nonpara- 
metric combinatorial group-method-of-data-handling 
(GMDH) algorithm based on analogue retrieval state- 
ments. The width of the data-sampling intervals or 
patterns, the number and make-up of variable sets, and 
the number of analogues constituting a set are optimized 
by a rationally organized, complete successive trial of 
possible versions from the standpoint of a precision 
redefinition criterion. They assert that the best version is 
the one leading to the deepest minimum of the criterion. 
They present a method of complexing analogues (also 
referred to as hybridizing predictions) that entails the 
weighted summation of their predictions by using special 
splines. Figures 5; tables 4; references |7: Russian. 


The Weiner-Kolmogorov Method in the Synthesis 
of Multidimensional Control Systems 


917G0029D Kiev AVTOMATIKA in Russian No 5, 
Sep-Oct 90 (manuscript received 27 Apr 90) pp 39-43 


[Article by V. B. Larin, Mechanics Institute, USSR 
Academy of Sciences] 


UDC $19.7] 


[Abstract] One direction in the frequency method of 
synthesizing optimal linear stationary systems entails the 
examination of systems with several degrees of freedom. 
Accordingly, the problem of synthesizing a servo system 
has two degrees of freedom; in the case of an external 
perturbation, however, this same problem has three 
degrees of freedom. It is essential that each of these 
problems have its own corresponding parametrization of 
the set of feedback regulators. This article demonstrates 
that algorithms for parametrization of a set of stabilizing 
controllers in problems of synthesizing servo systems 
and systems containing external perturbation meters 
may be derived from the parametrization of the set of 
stabilizing controllers of a stabilization system synthesis 
problem. Expressions are presented that make it possible 
to formulate the problem in terms of a compensation 
problem and to find that solution that minimizes the 
H’-norm (in other words, by using the Weiner- 
Kolmogorov method). References 10: 6 Russian, 4 
Western. 
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Brightness Segmentation of Images by 
Neuron-Like Net 


917G0029F Kiev AVTOMATIKA in Russian No 5, 
Sep-Oct 90 (manuscript received 7 Feb 90) pp 49-55 


{Article by A. D. Goltsev, Institute of Computer Science 
imeni V. M. Glushkov Scientific Technical Complex, 
UkSSr Academy of Sciences] 


UDC 612.821 


[Abstract] The problem of image segmentation is 
acknowledged as the main problem in the task of cre- 
ating robovision. Difisrent image segmentation tech- 
niques, including segmentation by brightness, have been 
proposed. Methods of image segmentation based on 
biightness are divided into two main classes: discovering 
internal points of regions of uniformity (this is generally 
done by some version of the threshold section of the 
brightness matrix of the initial image) and identifying 
the boundaries of images and subsequently tracking 
them. This article presents an algorithm for use in 
identifying the brightest, longest, and most evenly illu- 
minated regions. The algorithm’s distinction lies in the 
fact that it organically combines operations belonging to 
both of the aforementioned classes of brightness-based 
image segmentation methods. The algorithm represents 
a structured neuron-like net with an ensemble organiza- 
tion that is intended to make a precision determination 
of brightness spots on an image. The main component of 
this net is a layer of neuron-like elements containing a 
regular structure that is close to the mutually exciting 
links between the elements constituting the layer. The 
net implements preliminary identification of bright, con- 
tourless, evenly illuminated regions in an image. The 
model's performance is verified by using it in the bright- 
ness segmentation of images of natural objects. Figures 
4; references 12: Russian. 


Development of Architecture of Neuron-Like 
Network to Recognize Shape of Objects in Image 


917G0029G Kiev AVTOMATIKA in Russian No 5, 
Sep-Oct 90 (manuscript received 10 May 90) pp 56-61 


{Article by E. M. Kussul and T. N. Baydyk, Institute of 
Computer Science imeni V. M. Glushkov Scientific 
Engineering Complex, UkSSR Academy of Sciences] 


UDC 007.001.362 


[Abstract] In the past few years there has been a signifi- 
cant increase of interest in creating, researching, and 
using neuron-like networks. Such networks have proved 
to exhibit tolerance of errors, self-organization, the 
ability to adapt their behavior, and the capability of 
making associations when retrieving information. Owing 
to their parallel structure they are also quite fast. One 
way of increasing their efficiency is to develop large, 
standard, simple structural units that can be used to 
design and construct different neuron-like network 
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architectures for applications, The principle structural 
element of such blocks is the neuron field, i.e., a subset of 
neurons performing one and the same function. Three 
types of neuron fields are used: associative, buffer, and 
difference neuron fields. Those subsets of neurons that 
are connected by mutually exciting links are termed 
neuron ensembles, All of the neurons in an associative 
field are interconnected by associative links. Two other 
types of links between neurons, 1.e., projective and 
receptive, are also possible. This article describes the 
functions of these links and, by wa) of the example of a 
neuron-like network used to perform the task of recog- 
nizing the shape of objects in an image, illustrates how a 
network architecture can be constructed from these basic 
building blocks (units). The recognition of complex 
shapes by means of a neuron-like network is shown to be 
analogous in many respects to recognition by using the 
potential functions method; however, recognition based 
on a neuron-like network is virtually independent of the 
number of flags and number of “reference” images 
introduced during the teaching process and the formula- 
tion of the relief of potential functions on which recog- 
nition is to be based. When operation of the proposed 
neuron-like network algorithm was simulated on an IBM 
PC AT, the task of recognition took about one minute to 
complete. It is thought that if the same network were to 
be implemented on the neurocomputer developed at the 
Institute of Computer Science of the UkSSR Academy of 
Sciences, the time required for recognition could be 
reduced to fractions of a second. Figures 6; references 5: 
3 Russian, 2 Western. 


Controlling Process of Transfer in Periodically 
Inhomogeneous Media 


917G0029H Kiev AVTOMATIKA in Russian No 5, 
Sep-Oct 90 (manuscript received 8 Dec 89) pp 70-77 


[Article by S. A. Belikov, Kiev] 


UDC 517.944 


[Abstract] This article examines the problems of aver- 
aging a quasilinear first-order partial differential equa- 
tion with coefficients that are strongly oscillating func- 
tions of phase variables. Problems of controlling an 
averaged system as they apply to the phenomena of 
transfer in periodically inhomogeneous media are exam- 
ined as well. Also considered are unusual phenomena 
occurring in the solutions of this type of parameter- 
dependent system that are of a general nature with 
regard to nonstandard analysis. A sample problem is 
presented to illustrate the application of the simplest 
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concepts of nonstandard analysis in a specitic af plica 
tions problem and to demonstrate nonstandard bifurca- 
tion. Methods of solving control problems are presented 
by way of the example of the solution of an equation 
describing the task of controlling a biological substance 
moving along a closed loop during a life support process 
Figures 4; references 8: Russian. 


Solving One Problem of the Minimax Estimation 
of the Parameters of a Linear Regression in a 
Nonstochastic Formulation 


917G00291 Kiev AVTOMATIKA in Russian No S, 
Sep-Oct 90 (manuscript received 24 Apr 90) pp 88-92 


[Article oy Yu. L. Kochergaand A A. Kavalets, Institute 
of Computer Science imeni V. M. Glushkov Scientific 
Technical Complex, UkSSR Academy of Sciences, Kiev] 


UDC 519.6 


[Abstract] The problem of minimax estimation of the 
parameters of a linear regression has recently enjoyed a 
great deal of attention in the literature. Most publica- 
tions on the problem hypothesize the random nature of 
the measurement errors, in which case the quality of the 
estimates of the parameters is generally guaranteed on 
the average on the basis of all possible realizations of the 
random measurement errors. In a number of cases. 
however, interest has been expressed in a guaranteed 
result obtained in a nonstochastic formulation. This 
article presents the solution of a problem of the minimax 
estimation of the parameters in a linear regression for 
one class of linear estimates. The problem is solved 
under nonstochastic assumptions relative to the mea- 
surement precision and admissible set of desired solu- 
tions. The proposed nonstochastic minimax approach 
differs somewhat from analogous existing approaches 
with respect to formulation of the problem and the 
results it yields. The proposed method uses a narrower 
class of estimates and a different type of constraints on 
the set of admissible solutions. Furthermore, the quality 
criterion is maximized not only with respect to realiza- 
tion of the measurement noise but with respect to the 
regression parameters. From the standpoint of the 
resultant minimax estimation, the main difference 
between the proposed approach and analogous existing 
approaches is that the proposed approach produces a 
guaranteed result by contracting the spectrum of the 
information matrix whereas in other existing approaches 
the result is obtained by shifting the information spec- 
trum to the side of reducing the amount of its condition- 
ality. It is thus shown that in the case of poor condition- 
ality of the information matrix and a high level of 
measurement noise, the proposed minimax approach 
makes it possible to achieve a result with a guaranteed 
precision. References 8: Russian. 
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Designing and Implementing Distributed 
Enterprise Management Network 

Y]7GO016A Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 4, 
Jul-Aug 90 (manuscript received 28 Nov 89) pp 54-57 


[Article by Syao Debao] 


UDC 681.324 


[Abstract] This article examines the problems of creating 
an integrated enterprise management system combining 
a series of subsystems (subdivisions) into a unified 
whole. The system in question provides the following: 
management in each department and shop and forma- 
tion of an information structure to manage the entire 
enterprise; monitoring of all production processes 
(including automatic data collection, analysis, and pro- 
cessing; issuing of real-time information about the status 
of processes and warnings of accidents); and unification 
of all of the shop-monitoring subsystems and the overall 
enterprise management system. Two methods of imple- 
menting such a system are examined. The first is based 
on microcomputers with a high degree of specialization 
and forming a multilevel hierarchical distributed moni- 
toring and management system. In this version of the 
system, IBM PC and APPLE II personal computers are 
connected to an Intel 86/300 in a starlike configuration. 
Tests of the system at a textile factory revealed the 
drawbacks of a starlike configuration: too great a load on 
the Intel 86/300 microcomputer and telecommunica- 


tions controller, further complications if the number of 


Stations is increased, low system reliability, and nonop- 
timal distribution of functions. The second (successful) 
version of the enterprise management system discussed 
is a two-level system. Its upper level, 1.e., its information 
level, manages the entire plant, while the lower level is 
the level at which production processes are monitored. 
The two levels are connected by an Ethernet 3+ network, 
and the system’s software operates in an environment 
with the MS-DOS 3.1 operating system. The server used 
in this network makes it possible to provide diverse 
service to more than 50 users. The control microcom- 
puter (STD) used has a modular architecture conforming 
to distributed processing. The use of a modular design 
makes the system well suited to the creation of multima- 
chine and distributed systems. Detailed information on 
the system’s architecture, hardware, and software is 
provided. Figures 6. 


Synthesis of Test Experiments for Some Classes 
of Automata 


917G0016B Riga AVTOMATIKA | 
VYCHISLITELNAYA TEKHNIKA in Russian No 4, 
Jul-Aug 90 (manuscript received 15 Feb 90) pp 59-65 


[Article by N. V. Yevtushenko and A. F. Petrenko] 


UDC 519.713:681.324 


[Abstract] Test experiments with automata serve as the 
basis for designing tests detecting errors (faults) in 
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different types of engineering systems. The classic for- 
mulation of the problem of synthesizing such tests has 
been limited to complete (completely determined) 
automata. Other classes of automata have only recently 
begun to be examined, There 1s still, however, no method 
for organizing a minimum-length test experiment for 
such automata. This article proposes methods of 
designing a test experiment for completely and partially 
determined and “partially indeterminate” automata and 
sets of them. The problem of interpretations of the 
expansion of a partial automaton ts also examined. The 
proposed methods are based on the assumption that 
faults do not increase the number of an automaton’s 
states. The authors demonstrate that in the classic case, 
the proposed method may lead to a more economical 
experiment than one designed by using the existing 
method. They further demonstrate that when their 
approach to expanding a partial automaton 1s used, the 
class of guaranteed detectable errors is limited sole!y by 
the systematic errors (those that do not depend on time 
or other factors), which in most cases satisfies practical 
requirements. References 5: Russian. 


Architecture of a Uniform Distributed Computer 
System With Shared Resources and a Network 
Operating System 


917G0030A4 Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 19 Feb 90; after 
revision 7 Jun 90) pp 3-9 


{Article by A. A. Malyavko and L. P. Satyshev] 


UDC 681.324 


[Abstract] The principles of enabling the collective use of 
computer resources may be divided into two general 
classes: networks of personal computers and network 
computer systems. The first class of principles entails 
multiuser access to shared disk storage devices, high- 
speed printers, and other peripherals. Network computer 
systems, on the other hand, are based on the principle of 
the collective use of computers, peripherals, and data so 
as to make the given distributed systems more efficient 
to operate and to enable distributed processing. This 
article describes work that has been done at the 
Novosibirsk Electrical Engineering Institute in order to 
create network computer systems with shared resources. 
This work was based on the following principles: 1) all 
resources of the computers in the given computer system 
(including peripherals, processors, external memory, and 
data files) represent a single pool of resources intended 
for collective use: 2) a specified amount of resources 
constituting a user Computer environment 1s allocated 
for each user to perform his computing tasks; 3) these 
computer resources are used by means of access methods 
for the different types of resources that, while specific to 
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the various types of resources, are uniform within the 
framework of the computer network; and 4) the user 
interface in the system created should be simple, under- 
standable, and familiar to and convenient for network 
users. These principles have been used as a basis for the 
development of virtual computer systems controlled by a 
single network operating system that are developed by 
using the methodology of an abstract computer. The 
proposed approach to designing uniform distributed 
computer systems has been tested in actual practice and 
may be used when creating diverse universal and special 
network computer systems and distributed data pro- 
cessing systems. Figures 2; references |2: 11 Russian, | 
Western, 


Method of Interval Accounting for Nonequivalence 
of Heterogeneous Parameters of Alternative 
Versions of Complex Computer Systems 


9] 7G0030B Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 14 Feb 90; after 
revision 22 May 90) pp 10-13 


[Article by A. Yu. Shcheglov] 


UDC 621.37/39 


[Abstract] The existing approaches to accounting for the 
nonequivalence of the heterogeneous parameters of 
alternative versions of complex computer systems are 
based exclusively on the physical sense of the criteria. No 
allowance is made for the change 1n quality indicators in 
the set of alternatives being compared; this affects the 
reliability of the results of multiparametric optimization. 
This article proposes a method of increasing the reli- 
ability of multicriterial optimization of alternatives by 
means of interval-by-interval accounting of the hetero- 
geneity of the parameters of different versions. This 
approach makes it possible to rank (1.e., weight) indica- 
tors by proceeding from two criteria. These criteria are 
the physical meaning of the parameter and the value of 
the alternative’s quality indicator. The use of the pro- 
posed method is illustrated by way of the example of 
selecting the best version of a real-time computer system. 
The proposed method of interval accounting for homo- 
geneous parameters makes it possible to increase the 
reliability of the results of multicriterial optimization of 
alternative versions of computer systems. The method 
may be used in an adaptive structured decision-making 
procedure (in which the “weakest” expert appraisal 1s 
used), where, in each successive stage of the comparison, 
the decision maker divides the intervals into subinter- 
vals and ranks the subintervals of the change in the 
values of the parameters of the alternatives. Figure |; 
tables 2; references 9: Russian. 
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Universal Network With Hybrid Access 

91 7G0030C Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 3 Apr 90) pp 34-38 


[Article by V. F. Baumgart and D. K. Zibin] 


UDC 681.324 


[Abstract] This article proposes several revisions of and 
additions to second-level local area network (LAN) pro- 
tocols that have been developed in accordance with 
International Standards Organization (ISO) recommen- 
dations ISO 8802/3. The proposed changes are intended 
to maintain all of the existing positive features of LANs 
while eliminating many of their shortcomings. The fol- 
lowing are among the proposed changes discussed: 
develop guaranteed time periods within which frames 
will be delivered, introduce priority servicing under 
conditions of increased loads, introduce a system of 
priorities to control data streams, and develop central- 
ized monitoring systems that can be used with LANs. 
These changes are said to be easily achievable without 
greatly complicating existing LAN hardware. They are 
further praised as ways of significantly expanding the 
range of potential applications of LANs. Tables |; refer- 
ences 7: 5 Russian, 2 Western. 


VLSI-Based Bit Conveyers for Digital Signal 
Processing 

917GO030E Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 26 Apr 90) pp 48-53 


[Article by V. D. Baykov and S. D. Bulgakova] 


UDC 681.325.5:518.5 


[Abstract] In digital signal processing systems, continu- 
Ously arriving input information first passes through 
analog-digital converters. Most often, these analog- 
digital converters output digital information in a sequen- 
tial code beginning with the higher-order bits. Because 
parallel digital processors generally operate faster than 
analog-digital converters do, the parallel processing of 
information in a digital processor may be combined with 
sequential bit-by-bit input of the information. Such 
devices are termed bit conveyers. Most works devoted to 
creating bit conveyers use a redundant counting system 
(for example, with the digits |, 0, 1) for their computa- 
tions. This article proposes using the traditional binary 
counting system with the digits 0 and | to create bit 
conveyers. This proposal is made so as to permit exten- 
sive use of standard modules. The authors propose 
algorithms for making functional transforms that make 
it possible to combine the bit-by-bit input of information 
with the parallel processing of that same information. 
These transforms include those elementary functions, 
coordinate transforms, computations of statistical char- 
acteristics, and solutions to linear equation systems that 
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are characteristic for digital signal processing systems. 
The article includes time diagrams and gives relative 
estimates of the proposed bit conveyer’s precision and 
speed. Figures 2; tables 5; references 5: 2 Russian, 3 
Western. 


Nonexpanding Blocking Protocol for Parallel 
Access to Paged Data Base 

917G0030F Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 9 Jun 89, after 
revision 23 Apr 90) pp 54-58 


[Article by S. V. Martyanov and S. B. Meleshchuk] 


UDC 681.03 


[Abstract] Blocking/deblocking protocols are often used 
in synchronizing parallel tasks and in updating a 
common data base. A blocking protocol is termed 
expanding if the size of the blocking unit (for example, a 
page of the data base) exceeds that of the logical blocking 
unit (for example, a record). Increasing the size of the 
blocking unit worsens the parallelism indicators, 
whereas reducing it improves the level of parallelism and 
simultaneously increases the amount of message- 
synchronizing processes circulating in the system. At the 
same time, however, implementing a nonexpanding pro- 
tocol constitutes a complex problem because of the need 
to monopolize the page being updated by the data base 
manager's modules. The nonexpanding protocol 
described in this article is a compromise protocol in that 
it provides blocking on the level of individual records 
and simultaneously monopolizes the page being updated 
sO as to ensure the correct functioning of the data base 
manager's modules. Another advantage of the proposed 
protocol is that it affords the capability of using most 
programs with expanding blocking in the old algorithm. 
Operation of the proposed compromise protocol 
together with route changes revealed a radical reduction 
in the frequency of mutual delays of user processes 
related to the freeing of pages. The frequency of the 
occurrence of dead-end situations was shown to remain 
rather low, although there was a slight increase because 
of the addition of a level of page blocking. In addition, 
execution of the compromise protocol resulted in an 
additional load on the central processor compared to 
what occurs when a page protocol is used. Tables 2: 
references 5: Russian. 


Graphic Representation of Combinational Circuits 


917G0030G Riga AVTOMATIKA I 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 25 Jun 90) pp 59-65 


[Article by A. D. Zakrevskiy] 


UDC 519.95 


[Abstract] When automating the stage of logic design in 
an automated system to design discrete systems it 1s 
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useful to have a graphic representation of the results 
obtained, Furthermore, it is desirable that this represen- 
tation be in the form that is most convenient for visual 
perception. One problem that arises during the logic 
design stage 1s an Optimization combinatorial problem of 
the rational arrangement of the elements of the circuit 
being synthesized in the plane of the image and the 
routing of connections between them. The optimization 
criterion in this process is very different from those that 
are used during engineering design. This article proposes 
a method of solving such a problem that is suitable for 
combinational circuits. The problem examined is based 
on the assumption that there are no loops in the circuits 
and that their elements realize symmetrical boolean 
functions (1.e., they remain unchanged when the argu- 
ments are reformulated). The proposed solution method 
includes the methods o° staging the circuit, ordering and 
arranging its elements in stages, mapping the circuit's 
connections (including vertically and horizontally), and 
plotting a graphic image of the combinational circuit 
overall that is optimized with respect to visual percep- 
tion criteria. The proposed method makes it possible to 
produce a graphic representation of combinational cir- 
cuits of rather large size by formulating a description of 
the combinational circuit in a computer's memory in the 
form of a discrete two-dimeusional coordinate system. 
Subsequent display of the circuit on screen or on paper 
does not entail any combinatorial problems; rather, it 
may be based on a standard graphic utility method (for 
example, a method regulating the scale of the image or 
Outputting the image in parts in the case of a very large 
circuit). Figures 3; references |: Russian. 


Multichannel Signature Analyzer for Built-In 
Testing of Digital Circuits 


917G00301 Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 16 Apr 90) pp 80-86 


[Article by V. N. Yarmolik and I. V. Kachan] 


UDC 681.326.7 


[Abstract] Single-channel signature analyzers described 
by a primitive characteristic polynomial are generally 
used for self-testing of digital circuits. When the circuit 
that must be tested contains multiple outlets, the single- 
channel signature analyzer must be combined with a 
multiplexer successfully connecting the check points to 
the signature analyzer’s input. Because of the number of 
check points that exist in the actual digital circuits that 
must undergo such testing, using a single-channel signa- 
ture analyzer to test digital circuits requires the expen- 
diture of large amounts of time. Multichannel signature 
analyzers have been developed to overcome this 
problem. Multichannel signature analyzers with internal 
and external modulo 2 adders exist; they, too, are fraught 
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with shortcomings. Among their drawbacks is the fact 
that multichannel signature analyzers with a large 
number of inputs require significant hardware expendi- 
tures and an unjustifiably long signature; for example, a 
multichannel signature analyzer with 300 inputs must 
contain 300 D-triggers and a signature 300 bits long. For 
this reason, the authors of this article propose a new 
method of synthesizing a simple two-stage multichannel 
signature analyzer that is shown to be as reliable as a 
classic single-channel analyzer described by a primitive 
polynomial. Furthermore, the number of inputs that the 
proposed analyzer can have is not restricted to the 
number of bits that it possesses. Figure |; references 9: 4 
Russian, 5 Western. 


One Method of Parallel Modeling of Logic 
Circuits 


9]7G0030J Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 12 Apr 89) pp 87-88 


[Article by A. I. Andryukhin] 


UDC 681.326.7 


[Abstract] The modeling of logic circuits on currently 
existing computers having a von Neumann architecture 
is a slow process because simultaneous and parallel 
changes in a circuit are simulated sequentially, hence the 
importance of increasing the speed of logic modeling on 
different levels (valve, functional, etc.). Parallel mod- 
eling is one well-known method of accelerating the 
process of logic modeling. Computers can simulta- 
neously and independently execute logic operations on a 
whole word (generally 2 or 4 bytes or, in the case of YeS 
computers, on a field of 256 bytes). This concise com- 
munication describes an algorithm and data structures 


JPRS-LCC-91-001 
30 APRIL 1991 


for parallel modeling of pseuodocombinational logic 
circuits. Also presented are data from experiments on 
the effectiveness of program implementation (in the 
language Assembler) of the proposed algorithm on a 
YeS-i045 computer. In view of the dimensions of the 
circuit modeled, the proposed algorithm requires only a 
small amount of computer time to execute. Tables |; 
references 4: 3 Russian, | Western. 


Increasing Reliability of Storages by Giving Them 
Fault-Tolerance Properties 

9]7G0030K Riga AVTOMATIKA 1 
VYCHISLITELNAYA TEKHNIKA in Russian No 6, 
Nov-Dec 90 (manuscript received 18 Mar 86; after 
revision 10 Nov 87) p 89 


[Article by I. A. Baranov and A. A. Shikin] 


UDC 681.327 


[Abstract] This abstract of an article deposited in the 
All-Union Institute of Scientific and Technical Informa- 
tion (VINITI) details the solution of a problem of 
increasing the reliability of a storage by giving it fault- 
tolerance properties. For the errors 0 — | (the appear- 
ance of false units) and | — 0 (the loss of units) caused by 
memory cell faults occurring before some information is 
written into the cell (case a) and while that information 
is stored in the cell (case b), the authors formulate and 
solve the problem of finding that correcting code and 
constructing that multiple error correction algorithm 
that will make it possible to render the memory device 
fault-tolerant. Since the correcting capabilities of the 
codes found are inherent to every q-th bit, the stability 
indicators achieved will be extended to each of n bits for 
a memory device consisting of q n-bit words. 





JPRS-UCC-91-001 
30 APRIL 1991 


Approximate Synthesis of Optimum Control of 
Systems With Distributed Parameters by Using 
Incomplete and Imprecise Measurements 


917400074 Moscow AVTOMATIKA in Russian No 4, 
Jul-Aug 90 (manuscript received 14 May 90) pp 46-50 


{Article by Z. M. Gasanov, Dnepropetrovsk Institute of 
Railway Transport Engineering] 


UDC 681.513 


{Abstract} The problem of optimum control of systems 
with distributed parameters given incomplete measure- 
ment of their state has attracted many authors’ attention 
owing to the fact that it is virtually impossible to 
completely measure a distributed system. In the case 
where a state with random noise is being measured, it 
beconies necessary to address the problem of designing 
an optimal regulator that takes the noise into consider- 
ation when using the measurement results. This problem 
is generally solved by using what is called the subdivision 
principle. According to that principle, the state of the 
object being measured 1s initially measured by using a 
Kalman filter, after which a regulator using the filter's 
Output to control the object is constructed. The present 
article presents another approach to the problem. This 
approach calls for designing and constructing an approx- 
imately optimal regulator that uses the readings from 
measurement sensors at individual isolated points of a 
heat conductivity process. The measurement noise 1s 
filtered during the process of shaping the control signals. 
References 8: Russian. 


Sign Interpretation of Similarity for the 
Compatibility of a Set of Objects 

91 7GO010A Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No S, Sep-Oct 90 (manuscript received 

Y Feh 90) pp 22-25 


[Article by S. K. Dulin, Moscow] 


UDC 519.113.115:681.3 


{Abstract} Heider and others after him have developed 
the idea of ascribing signs to the links between like 
objects of some set on the basis of an analysis of their 
similarity or some expression of an attitude of sympathy, 
respect, etc. The study reported herein examines the 
process of deriving the sign of the link between a pair of 
objects possessing a number of selected attributes. The 
author begins by formulating the problem of distributing 
n objects possessing m flags (attributes) among N classes 
so that each class ends up containing those objects that 
are most similar to one another from the standpoint of a 
set of A selected attributes (kK = m). He introduces the 
concept of the similarity function of the objects in 
question (i.e., their similarity from the standpoint of the 
set of selected attributes k). Next, he examines the 
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process of selecting the similarity threshold of the func- 
tion f (i.e., that value a of the function f before which 
objects are considered dissimilar, 1.e., when 0 S §,, Sa 
with respect to the k attributes and after which they are 
considered similar, 1.e.,a < §, = 1). He then goes on to 
examine a more general case in which two threshold 
values (a and #) are specified (the sign **-”’ is assigned to 
all links where 0 S €,, S a, a “*O0” is assigned ifa > &, S 
8, and the sign “+” is assigned if B < &, = 1. The 
indifference range (a, 8), within which the value of the 
link is discussed in terms of similarity with respect to k 
selected attributes, is thus introduced. Unlike previous 
discussions of the structures with sign links, which do 
not examine the formulation of the structures them- 
selves, this study proposes a method of calculating the 
strength of the link and establishing the sign of the link 
by specifying threshold values. While the proposed sim- 
ilarity function is not the only method of determining 
the proximity of objects with respect to a series of 
selected properties, it is important in that it illustrates 
the possibility of making such a determination. The 
author concludes by presenting a problem that is the 
inverse of the initial formulation and that may be useful 
in such applications as subdividing nm objects into N 
classes based on similarity with respect to the attribute in 
question given the requirement that the least expendi- 
tures (in the sense of total change in the values of the 
similarity function f) be made. References 8: 5 Russian, 
3 Western. 


Ordering Generalizing Sets in Structured Image 
Recognition 


917G0010B Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 5, Sep-Oct 90 (manuscript received 

8 Jun 89; after revision 29 Dec 89) pp 59-70 


{Article by S. I. Akimov, Moscow] 


UDC 519.6 


[Abstract] In structural image recognition, objects are 
characterized above all by the system of relationships in 
the set of their primitive elements. Different data struc- 
tures are used to represent this system of relationships. 
Some of these structures lend themselves to representa- 
tion in terms of a hierarchical (treelike) structure of the 
links between elements in the object, with the data 
represented in the form of a chain of symbols. While 
these methods have been rather well studied and exam- 
ined within the framework of the linguistic approach, 
they are limited from the standpoint of expressiveness 
when it comes to representing relationships. Another 
more general form of describing the structure of an 
image is to specify it in terms of a graph (matrix) of 
relationships; however, the complexity of this data struc- 
ture and the fact that it has not been fully developed to 
the user level limit its usefulness as well. Trees, matrices, 
webs, and similar structures occupying an intermediate 
position between a chain and graph of relationships have 
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been developed in an attempt to better describe the 
relationships among the set of an object’s primitive 
elements. The approach to structured image recognition 
that was proposed by R. Kharalik has succeeded as a 
general theory of the subject. According to that 
approach, the recognition process 1s reduced to covering 
the objects under observation with generalizing sets and 
plotting a relationship system formulating a decision 
rule. The study reported herein demonstrates that the set 
of homomorphisms (combining functions) involved in 
formulating the covering of recognition objects is an 
algebraic structure, 1.e., a lattice. The study further shows 
that the set of elements of a covering (and consequently, 
the generalizing sets) may be partially ordered and that 
binary operations may be performed on the set, thus 
transforming it into an array. Finally, it is demonstrated 
that ordering the generalizing sets and discerning their 
algebraic structure makes it possible to construct effec- 
tive recognition algorithms. The author illustrates the 
use of the proposed recognition algorithm throughout all 
of its steps (instruction, recognition, refinement, and 
further instruction) by way of the example of the 
problem of recognizing plane images consisting of con- 
tinuous curves and lines and by using the ends and 
intersection points of the lines and selected characteris- 
tics of the position of these elements in a plane as the 
images’ primitives. Figures 3; tables 3; references 9: 
Russian. 


Recovery of Moving Three-Dimensional Objects 


9] 7GOO10C Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 5, Sep-Oct 90 (manuscript received 

Y Feh 90) pp 87-94 


[Article by Mechislav A. Klopotek, Warsaw] 


UDC 681.3 


[Abstract] Research on the recovery of moving objects 
has not been developed extensively; instead, it has con- 
centrated primarily on easily trackable points (such as 
boundary and other characteristic points). The recovery 
of smooth curves, 1.e., recovery of the position of the 
untrackable elements of a scene, has received relatively 
little attention. One previously published study exam- 
ined smooth curves rotating continuously around a fixed 
direction with different time intervals between the “pho- 
tographs” in the orthogonal projection. This work dem- 
onstrates the possibility of recovering smooth three- 
dimensional curves in a broader range of applications 
than had been predicted previously. The goal of the 
study reported herein was to confirm this possibility by 
examining cases that are closer to reality, 1.e., the study 
examined not only a constant rotation but free motion as 
well and not only for an orthogonal projection but for a 
central (and stereoscopic) projection also. The signifi- 
cance of stereoscopic, central, and orthogonal projec- 
tions and the two stages 1n recovering three-dimensional 
curves are examined. The remainder of the study 1s 
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devoted to a detailed analysis of the problem of recov- 
ering various types of orthogonal and central (perspec- 
tive) projections and the problem of recovering objects 
in the case of stereoscopic vision. On the basis of his 
analysis, the author determines that the following num- 
bers of trackable points and frames are required to 
recover three-dimensional curves given the various types 
of projections and vision: an orthogonal projection with 
free rotation (two trackable points and four frames); an 
orthogonal projection in the case of free rotation around 
a fixed direction (two trackable points, four frames); an 
orthogonal projection in the case of free motion (three 
trackable points, three frames); a central (perspective) 
projection in the case of a motion that is free of rotation 
(two trackable points, two frames): a central projection 
with even rotation (two trackable points, five frames); a 
central projection with free rotation around a fixed 
direction (three trackable points, three frames): a central 
projection with free motion (four trackable points, three 
frames); and a free motion in the case of stereoscopic 
vision (two trackable points and one frame). Table |; 
references 4: Western. 


Algorithms for Recognizing Partially Ordered 
Objects and Their Application 


917G0010D Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 5, Sep-Oct 90 (manuscript received 

22 Sep 89; after revision 8 Jan 90) pp 95-104 


[Article by A. B. Frolov and E. Yako, Moscow and 
Budapest] 


UDC 519.7.398-506.29 


[Abstract] This article examines algorithms for com- 
pressing the description of a function with a finite 
partially ordered domain and linearly ordered range of 
values and for interpreting its meaning on the basis of a 
specified element from the domain in accordance with 
the compressed description. The complexity of the algo- 
rithms derived for several classes of tasks is estimated, 
and analytical and circuit design methods of imple- 
menting the proposed recognition algorithms are exam- 
ined. The application of the recognition algorithm in 
microbiology is illustrated by way of the example of 
compression of a genetic code. and the algorithm is also 
recommended for use in performing such tasks as clas- 
sifying and recognizing more complex polyamide chains 
and other microbiological objects that lend themselves 
to partial ordering and that are studied as elements or 
subsets of some finite-dimensional space. In short, the 
algorithms are deemed suitable for use in recognition 
tasks examined in finite partially ordered sets in which a 
number of nonintersecting classes have been identified 
(their designations may be viewed in terms of functions 
defined on the basis of the union of these classes and 
undefined with respect to the remaining elements of the 
partially ordered set). They thus represent an approach 
to dividing the subsets of a k-unit n-dimensional space or 
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any other partially ordered sets. As such, they may be 
used for purposes of decision making in expert systems, 
logical design, and technical diagnosis. Figures 2; refer- 
ences 12: 7 Russian, 5 Western. 


KOGR—Cognitive Graphics System: 
Development, Implementation, Use 

9]7GO010E Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 5, Sep-Oct 90 (manuscript received 

30 Mar 90) pp 105-118 


[Article by V. A. Albu, V. F. Khoroshevskiy, Moscow] 


UDC 519.007 


[Abstract] The KOGR system is representative of a new 
direction in the field of knowledge representation, 
namely, cognitive graphics. The concept of cognitive 
graphics may be discussed in terms of a set of methods 
and equipment for representing knowledge and working 
with it at the level of the graphic image (static and/or 
dynamic). Overall, the architecture of cognitive graphics 
systems correlates well with that of classical knowledge- 
based artificial intelligence systems; however, they rep- 
resent a new step in the theory and practice of repre- 
senting and manipulating knowledge. The representation 
of knowledge in cognitive graphics is itself dual in 
nature: on the one hand, such systems explicitly and 
singularly describe both graphic primitives and complex 
graphic gestalts; on the other hand, the descriptions 
themselves may be considered declarative structures 
processed by using special decision procedures and in 
turn based on knowledge about the laws governing 
transformation of the resultant “pictures”. The main 
objective of the KOGR system is to provide tools to 
support the development of cognitive graphics systems 
intended for different purposes. As such, it accomplishes 
the following: 


—formulation and on-line visualization of complex 
images based on a set of graphic primitives accessible 
to the system; 


—maintenance and correction of the image base: 


—generation of new graphic objects and scenes based on 


the current status of the image base by means of 


“traditional” computer graphics and/or text descrip- 
tion of the required result; 


—acquisition of knowledge regarding new objects and 
the links between them both by default and in an 
“interpretation” mode: 


—formulation of scenarios of animation of the image 
base based on knowledge about some subject area: 


—dissociation of cognitive graphics systems developed 
within the framework of the KOGR to permit their 
independent use; and 


Theory of Computation 31 


—support of the functions of providing help, explana- 
tions, and instruction needed to make them conve- 
nient for users. The KOGR system may be used in a 
variety of applications, including the following: geo- 
metric design of production programs as in software 
tool systems for designing expert systems, visualiza- 
tion of the results of the operation of various expert 
systems in various applications areas (such as in 
psychological testing) currently under development at 
the Institute of Artificial Intelligence Problems at the 
Computer Center of the USSR Academy of Sciences, 
and to support cognitive graphics in the TEKRIS 
(text-drawing) system. Table |; references 21: 9 Rus- 
sian, 12 Western. 


Programmable Shell of Expert System ZNATOK 
and Problems of Its Theoretical-Categorical 
Description 


917G0010F Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 5, Sep-Oct 90 (manuscript received 

4 Apr 90) pp 134-146 


[Article by A. V. Zhozhikashvili, V. L. Stefanyuk, 
Moscow] 


UDC 517.11 


[Abstract] Previously, the authors of this article devel- 
oped a theoretical-categorical language, the base element 
of which is the pattern. The language is based on 
comparing patterns with one another and generalization. 
In the present article they use this language to present a 
theoretical-categorical description of a new develop- 
ment, 1.e., the programmable shell of the ZNATOK 
expert system. Their primary objective in so doing is to 
demonstrate the use of their language in describing 
several aspects of the ZNATOK programmable shell and 
the applications expert system SVAYa 1.0 that has been 
based on it. The authors developed the SVAYa 1.0 
system to design bearing pile structures when con- 
structing bridges and other engineering structures. The 
authors compare the pattern and products in terms of the 
theory of categories, discuss the main operating features 
of the ZNATOK programmable shell, present a theoret- 
ical-categorical description of the knowledge included in 
the SVAYa system and its output equipment, and dis- 
cuss the use of attached procedures. They conclude that 
discussing a system that has already been created and is 
now in operation in terms of a theoretical-categorical 
description is useful for several reasons. First, because 
the language in question uses concepts from the field of 
artificial intelligence, it can describe structures that 
appear to be very different externally from the stand- 
point of a set of unified principles. Second, using a 
formal description of a system that is independent of the 
data representation method used makes it possible 
(during programming) to separate procedures for 
working with data from those higher-level procedures 
that are not connected to the form in which the data are 
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represented (which makes it possible to move to a more 
complex form of rule without disturbing the remaining 
portion of the system, but instead only substituting the 
comparison procedure and some few others). Third, 
translating concepts and algorithms related to expert 
systems into a theoretical-categorical language makes it 
possible to use existing automatic knowledge storage and 
instruction algorithms. References 8: P.ussian. 


Fuzzy Inference Parallel Processor for 
Situation-Based Expert Systems 

917G0010G Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 5, Sep-Oct 90 (manuscript received 

20 Mar 90) pp 181-190 


{Article by L. S. Bershteyn, V. M. Kazupeyev, S. Ya. 
Korovin, and A. N. Melikhov, Taganrog] 


UDC 681.3 


[Abstract] Most modern expert systems permit the pro- 
cessing of insufficiently definite information to one 
degree or another. In the simplest case, the indetermi- 
nacy is allowed during the decision-making process by 
recalculating the truth (certainty) coefficients of the 
knowledge base’s rules. This inference scheme is effec- 
tive when absolute certainty of the rules used is lacking 
but the rules themselves are described exactly. A number 
of developments related to fuzzy inference processors for 
decision making in expert systems exist. All of them are 
intended to make some modification or other in a 
composite fuzzy inference based on the minimax com- 
posite of some input fuzzy set and some fuzzy “input- 
Output” relationship describing the decision-making 
rule. The present article describes the architecture of a 
fuzzy processor to support decision making in a special 
class of expert system, 1.e., the situational expert system. 
In such systems decisions are based on fuzzy recognition 
of some input situation by comparing its description 
with that of some classes of fuzzy situations character 
izing the status of the decision making object. This new 
inference method is rather simple to implement and 
possesses a number of advantages over the composite 
inference: there is no need to make a linguistic interpre- 
tation of the fuzzy sets derived from the composite, and 
the amount of information that must be stored is 
reduced since making a fuzzy composite inference 
requires storing at least one matrix of the “input-output” 
relationship for each rule or else deriving it during the 
decision making process. When compared with the best- 
known composite fuzzy inference processor. the situa- 
tional fuzzy inference parallel processor described in this 
article operates about three times as fast when a two- 
level inference scheme is used and about an order of 
magnitude faster when a one-level inference scheme is 
used. In addition, since the standard classes of compar- 
ison Situations used with the new processor are stored in 
peripheral memory, the number of situations used has 
no bearing on the processor’s time characteristics and 1s 
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limited solely by the production capabilities of the 
processor’s manufacturer. Figures 5; references 9: 3 
Russian, 6 Western. 


Completeness and Effectiveness of Navigation 
Operations in Decentralized Intelligent Systems 
917GO0010H Moscow IZVESTIYA AKADEMII NAUK 
SSSR: TEKHNICHESKAYA KIBERNETIKA 

in Russian No 5, Sep-Oct 90 (manuscript received 

9 Jan 90) pp 212-220 


[Article by Ye. K. Gordiyenko, V. N. Zakharov, V. Yu. 
Kirillov, and A. Yu. Mironov, Moscow] 


UDC 681.142.2 


[Abstract] The problems of the completeness and effec- 
tiveness of the navigation operations entailed in sending 
messages in a decentralized computer environment are 
analyzed for three standard tasks falling into the category 
of processing knowledge in intelligent systems. These 
tasks are adding and revising information in an informa- 
tion environment, performing a pattern retrieval, and 
making a logical (deductive) inference. The authors also 
examine two possible methods of storing information in 
modules of the computer environment when special 
wave-type languages are used. It 1s concluded that since 
the structure of data exchange between the different 
processors in a network is unpredictable; each processor 
must have the capability of linking with any other 
processor or group of processors in the maximally effi- 
cient manner. Meeting this requirement when a system 
contains a large number of processors results in signifi- 
cant complication of the instruction set for each pro- 
cessor and reduces the operating efficiency of the system 
overall. It is therefore deemed advisable to furnish each 
working (master) processor with its own “secretary” or 
communicative processor and with a switch structure. A 
navigation instruction set would then be provided to 
enable the aforementioned processors to perform artifi- 
cial intelligence-type tasks. Figures 3; references 7: 5 
Russian, 2 Western. 


Parallel Microprograms as Formal Systems 


917G00124A Moscow PROGRAMMIROVANIYE 
in Russian No 4, Jul-Aug 90 (manuscript received 
9 Sep 87; after revision 11 Apr 89) pp 3-10 


[Article by S. M. Achasova] 


UDC 681.322 


[Abstract] A parallel-type algorithm system termed gen- 
eralized permutation algorithms has been proposed else- 
where. This proposal gave rise to the precise term 
“parallel permutation algorithms’. Such algorithms are 
intended for efficient processing of large data files. One 
class of parallel permutation algorithms, namely, sta- 
tionary permutation algorithms (they do not change the 
size of the file being processed), have been termed 
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parallel microprograms. The parallel microprogram may 
be interpreted by a network of automatons in two 
possible network operating modes, synchronous and 
asynchronous. Consequently, two types of interpreta- 
tions of parallel microprograms, namely, synchronous 
and asynchronous, are possible. In a synchronous par- 
allel microprogram, all microinstructions (permutations) 
are executed in each step simultaneously. In an asyn- 
chronous interpretation, each microinstruction 1s exe- 
cuted as it becomes ready for execution. In an asynchro- 
nous interpretation, parallel microprograms are 
classified as formal systems or substitution systems. This 
article determines the place of asynchronous interpreta- 
tions of parallel microprograms among formal systems 


and shows how the results obtained in the theory of 


formal systems may be used for parallel microprograms. 
The author formulates an additional requirement for a 
parallel microprogram as a formal system proceeding 
from the fact that a microprogram must yield the same 
result in both asynchronous and synchronous interpre- 
tations for any set of source data. A semantic line 
between synchronous and asynchronous interpretations 
of a parallel microprogram 1s demonstrated that makes it 
possible to establish the properties of one interpretation 
based on the properties of the other. Figures 3; references 
11: 7 Russian, 4 Western. 


A-Covers for Context-Free Grammars 


¥17GOOTIZB Moscow PROGRAMMIROVANIY I 
in Russian No 4, Jul-Aug 90 (manuscript received 
yY Vor NA) pp 11-20 


(Article by V. N. Glushkova] 


UDC 681.3 


[Abstract] In all formal descriptions of programming 
languages. the result of syntax analysis 1s considered the 
basis tor specifying the language's semantics. It is more 
convenient to link semantics with the context-free 
grammar used to describe the language rather than with 
a well-analyzed grammar. This is because the initial 
context-free grammar identifies the syntactic structures 
and reflects the link between them in a manner that 1s 
adequate to the sense of the linguistic concepts. whereas 
the transformed grammar is semantically overloaded 
with senseless rules and symbols that have been intro- 
duced exclusively for speed of analysis. Using one 
grammar to perform a syntactic analysis and then using 
another. “semantic”. grammar in the later stages ot 
compilation requires that the grammars used be similar 
to one another in some sense. The task of formally 
determining the identity of two grammars has long beer 
a topic studied in research on the theory of grammars 
The most productive concept for use 1n such research 15 
that of the cover of grammars, which was introduced by 
J. Reynolds in 1968 and later developed by others. This 
article expands the relationship of the cover for context- 
free grammars and introduces the concept of an autom- 
aton or A-cover in which finite transducers with bilateral 
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access to the Output tape are used to determine the 
correspondence between the two grammars and update 
the outputs. The author demonstrates the existence of 
A-covers for grammars derived after two transforma- 
tions, namely, left-factoring and elimination of left 
recursion. References 6: 2 Russian, 4 Western. 


Statistical Assessments of the Possibility of 
Discovering Parallel Structures in Sequential 
Programs 


91 7GO012C Moscow PROGRAMMIROVANIYE 
in Russian No 4, Jul-Aug 90 (manuscript received 
13 Jul 8Y) pp 44-54 


[Article by VI. V. Vovevodin] 


UDC 519.682 


[Abstract] The increasing use of high-productivity par- 
allel computers has made it necessary to address a whole 
series of problems related to optimizing the forin and 
efficiency of source programs. A number of problems 
have also appeared that are connected with the efficient 
transfer of existing programs to parallel computer sys- 
tems and with developing new programs for parallel 
computers. This article examines the actual capabilities 
of statistical analysis in finding the parallel characteris- 
tics of sequential programs. The author presents exten- 
sive Statistical materials that he obtained by analyzing a 
Set of programs (constituting more than 12,000 instruc- 
tions) written in FORTRAN IV to solve minimization, 
linear algebra, and mathematical physics problems. The 
programs were subjected to a statistical analysis based on 
a system that was developed in the Computer Systems 
Laboratory of the Computer and Computer Systems 
Department of Moscow State University in cooperation 
with the Computer Mathematics Department of the 
USSR Academy of Sciences. Selected bottlenecks and 
many typical fragments of programs are presented. The 
following topics are covered: the structure of do-cycle 
entries, the capacity and external nesting of do-cycles, 
the maximum number of embedded cycles in a program, 
the structure of bodies of internal cycles, the structure of 
the entry of alternative statements into cycles, the form 
of assignment statements in cycles, the number of oper- 
ations (statements) in cycles, the structure of do-cycles’ 
characteristics, conditions in alternative statements, and 
the structure of index expressions. Figures 2; tables | 2: 
references 7: 4 Russian, 3 Western. 


Section Model of Parallel Computations 


Y1°GO0O12D Moscow PROGRAMMITIROVANIYE 
in Russian No 4, Jul-Aug 9O (manuscript received 
IS Mar 87; after revision 18 Jul 88) pp 54-62 


(Article by M. K. Buza and L. F. Zimyanin] 


UDC 681.324 


j 


[Abstract] The development of parallel computer sys- 
tems necessitated the development of a number of 
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models of parallel computations and the creation of 
practical parallel programming systems based on them. 
This article proposes and examines a method of orga- 
nizing parallel computations that is specified in the form 
of a coordination system (synchronization scheme). The 
model is based on an asynchronous principle of control- 
ling parallel processes over a common memory. The 
section model outlined is presented as a base model for 
designing parallel programs for YeS microprocessor con- 
figurations controlled by a system of virtual machines. 
The model makes it possible to describe parailel compu- 
tations by using a method that directly models the 
requirements of the problem at hand and enables the 
description of a set of processes with a complex interac- 
tion. It is also effective for use in designing algorithms 
for a wide class of problems. References 8: Russian. 


Visual Style of Programming: Concepts and 
Capabilities 
Y17GOOIZE Moscow PROGRAMMIROVANIYE 


in Russian No 4, Jul-Aug 90 (manuscript received 
6 Apr 89) pp 68-79 


[Article by G. Ye. Khlebtsevich and S. V. Tsygankova] 


UDC 681.03 


[Abstract] This article reviews the development and 


current status of visual programming. Visual methods of 


programming are distinguished from conventional 
methods, which require one-dimensional textual or 
Static representations, in that they propose a more nat- 
ural route of expressing algorithms and data structures 
than is possible by linear languages. Visual programming 
began only recently but has already undergone signifi- 
cant development. Elsewhere, visual languages have 
been subdivided into languages for processing visual 
(graphic) information and languages intended for pro- 
cessing objects that, while not visual initially, are pre- 
sented in visual form to make working with them more 
convenient. Such languages are termed languages that 
support visual interaction. Visual programming lan- 
guages are two-dimensional iconic languages that permit 
the development of programs that accomplish the fol- 
lowing: 1) select images that visually represent data 
structures and necessary variables; 2) select a desired 
algorithm in a logically structured multi-dimensional 
form; 3) observe the execution program, and see the 
results; and 4) actually see where and when incorrect 
actions are occurring in the event that a program does 
not produce the expected results. The author proposes 
classifying visual languages in four categories: |) lan- 
guages Supporting visual interaction, 2) visual program- 
ming languages. 3) languages for processing visual infor- 
mation, and 4) iconic languages for processing visual 
information. The following systems supporting visual 
interaction are described: Iconlisp, Tinkertoy, MOPS 
(Modular Programming System for System Software), 
PegaSys, Pigsty, AdaGRAPH, and VICON. The fol- 
lowing visual programming systems are discussed: FPL 
(First Programming Language), Vips (Visual Program- 
ming Synthesizer), STILE (Structure Interconnection 
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Language and Environment), HI-VISUAL, STL (Show 
and Tell Language), CATY, BLOX, and Pict. References 
20: Western. 


Unexpected Properties of Competition Among 
Biological Species in a Variable Environment 


917G00144A Moscow AVTOMATIKA 1 
TELEMEKHANIKA in Russian No 9, Sep-Oct 90 
(manuscript received 7 Jun 89) pp 34-44 


[Article by V. G. Ilichev, candidate of physical and 
mathematical sciences, Rostov State University] 


UDC 62-501.72:57 


[Abstract] A periodic change 1n factors is the simplest 
version of a variable environment. Even in such a case, 
however, nontrivial effects in population dynamics may 
occur. The field of theoretical ecology is currently in the 
midst of an active search for unexpected dynamics of 
modes, 1.e., “para >xes”> explaining the mechanism of 
the origins of selec.ea biological phenomena and catas- 
trophes. The study reported herein proposes a special 
class of models, termed D-systems, in which periodic 
delta-functions have been selected as coefficients. This 
class of models makes it possible to find, in virtually 
explicit form, asymptotic modes and thus discover a rich 
collection of paradoxical phenomena in the dynamics of 
competition among species. The dynamics of an isolated 
population is examined in terms of the model developed 
by Contois. Next, using his own concept of D-systems, 
the author examines the growth rates of populations in 
terms of T-period delta-functions and proceeds to 
describe the dynamics of competing species. His analysis 
results in three paradoxes related to the dynamics of 
competition among species, 1.e., the displacement of 
higher species by lower species, the intransitivity of 
displacement, and the intransitivity of coexistence. -Fig- 
ures 4; references 8: 6 Russian, 2 Western. 


Algorithms for Performing Selected Quadratic 
Programming and Minimax Estimation Tasks 
9]7G0014B Moscow AVTOMATIKA 1 
TELEMEKHANIKA in Russian No 9, Sep-Oct 90 
(manuscript received 19 May 89) pp 67-73 


[Article by V. N. Soloy yev, candidate of physical and 
mathematical sciences. Moscow Aviation Institute iment 
S. Ordzhonikidze] 


UDC $19.853.32 


{Abstract} This article presents an algorithm for per- 
forming the task of quadratic programming with a 
Stieltjes matrix, which is frequenily encountered after 
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inverting @ matrix with non-negative elements, After 
formulating the problem, stating the necessary and suf- 
ficient conditions of optimality, and providing analytical 
examples, the author turns his attention to the problem 
of minimax estimation, A three-step quadratic program- 
ming algorithm is presented, References 9: 8 Russian, | 
Western 


One Group Choice Problem 


91 7G 0014C Moscow AVTOMATIKA | 
IE LEMEKHANIKA in Russian No 9, Sep-Oct 90 
(manuscript received 1 Aug 89) pp 101-108 


{Article by Yu. A. Bobrovskty and O. K. Ilyunin, candi- 
dates of technical sciences, Kharkov Electronics Insti- 
tute, B. V. Novikov, candidate of physical and mathe- 
matical sciences, and A. Ya. Rapaport, Kharkov State 
University; and M. L. Sodin, Institute of Low- 
Temperature Physics and Technology, UkKSSR Academy 
of Sciences, Kharkov] 


UDC 65.0] 


{| Abstract] One important problem within the framework 
of the problem of group choice is that of constructing 
algorithms to find the median in certain classes of binary 
preference relationships in a specified set of alternatives. 
When solving the most useful and interesting of these 
problems, practitioners must be satisfied with either 
algorithms of the type based on the method of branches 
and bounds or heuristic algorithms, which are generally 
not optimal. In the present article the metric approach ts 
applied to a class of mixed models in which individual 
preferences are represented in terms of linear sequences 
and the group preference is represented in terms of 
dichotomous ranking-type relationships corresponding 
to the isolation of the subset of preferable alternatives 
from the set of alternatives. Optimal algorithms for 
determining the set of preferable alternatives that are not 
reduced to successive trials are derived. References 10: 7 
Russian, 3 Western. 


Method of Optimizing the Physical Structure of a 
Numerical Data Base in an ASU 


917G0014D Moscow AVTOMATIKA I 
TELEMEKHANIKA in Russian No 9, Sep-Oct 90 
(manuscript received 15 Mar 89) pp 137-142 


[Article by A. A. Asratyan, candidate of technical sci- 
ences, Yerevan Polytechnic Institute] 


UDC 658.52.011.56:517.977.5 


[Abstract] Optimization of data structures in automated 
management systems (ASU) ts critical to increasing the 
efficiency of modern and future management systems. 
The problem of optimizing numerical data structures 1s 
especially critical since the volumes of such data and the 
areas in which they are used are constantly increasing. 
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This article proposes a method of optimizing the phys- 
ical structure of a numerical data base. The method is 
based on compressing the numerical data by trans- 
forming a binary decimal Aiken code into a compressed 
binary decimal code. The processes of compressing the 
initial forms and reconverting the compressed forms ot 
representing the numerical data are examined. The 
Aiken code transform-based method is compared with 
the existing method based on Huffman codes, It is 
concluded that the Aiken method offers a number of 
advantages; for cxample, using Aiken codes makes it 
possible to synthesize simple rules for forward (compres- 
sion) and backward (recovery of the initial forms) code 
transforms. It is further concluded that the proposed 
method provides a positive technical and economic 
savings when used in storing large volumes of numerical 
data and when sending such data along communications 
channels. Figures |; tables 5; references 6: 5 Russian, | 
Western, 


Local Equilibrium Stability of Interaction Among 
Entropic Subsystems 


917G0015A Moscow AVTOMATIKA I 
TELEMEKHANIKA in Russian No 7, Jul 90 
(manuscript received 3 May 88) pp 152-163 


[Article by B. L. Shmulyan, doctor of technical sciences, 
All-Union Scientific Research Institute of Systems 
Research, USSR Academy of Sciences, Moscow] 


UDC 517.977.58 


[Abstract] Other works have examined the interaction of 
subsystems that each maximize the entropy of the sys- 
tem’s state, while the allowable state set depends on the 
States of the other subsystems. This scheme ts a general- 
ization of the entropy approach to modeling the interac- 
tion of communications systems. This approach has 
been used most extensively in modeling municipal sys- 
tems, for which the equilibrium of the interaction in 
question is interpreted as the “rational” arrangement of 
facilities with different purposes throughout a city’s 
territory. In such a situation, the conditions of the 
stability of such equilibrium (even if they are only 
sufficient) become exceedingly important from a prac- 
tical standpoint. The present article attempts to clarify 
the local stability conditions of such equilibria for 
models of a rather general type. A general method is 
given for calculating variations in states given a varia- 
tion in the constraints on the admissible state set. The 
method entails assuming that the system under exami- 
nation is in a state of equilibrium, formulating the 
problem of determining the conditions of its local sta- 
bility (which is understood to mean the stability of the 
‘“game”’ iteration algorithm used, given only a slight 
deviation of the initial conditions from equilibrium), 
linearizing the nonlinear operator used in the problem, 
and considering the conditions of local equilibrium 
stability equivalent to the conditions of the convergence 
of the process defined by that linear operator. Several 
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examples of the sensitivity of stochastic communications 
systems are examined; systems with bilateral constraints, 
unilateral constraints, and constraints on their average 
values are examined, It is shown that the results obtained 
during the study reported herein are a generalization of 
analogous results obtained when using the “normal 
behavior’ approach, References | 5: Russian. 


YeS Operating System Multiprocessing 
Supervisor and Its Firmware Support 
9/7G001SB Moscow AVTOMATIKA I 
TELEMEKHANIKA in Russian No 7, Jul 90 
(manuscript received 18 Dec 87) pp 178-186 


[Article by R. E. Asratyan, candidate of technical sci- 
ences, Control Problems Institute, Moscow; V. Yu. 
Bayevskiy, Yakor Architectural Design Office, Moscow, 
V. G. Vasendo, candidate of technical sciences, Com- 
puter Scientific Research Institute, Minsk; A. F. Volkov, 
doctor of technical sciences, and O. V. Gronda, Control 
Problems Institute, Moscow; and A. V. Zhevnyak, Com- 
puter Scientific Research Institute, Minsk] 


UDC 681.3.012:681.3.066 


[Abstract] It is now generally accepted that firmware 
implementation of software functions and, above all, 
operating systems is an important reserve for increasing 
computer productivity. In the literature, the transfer of 
software functions to the firmware level has been termed 
“vertical migration’. It has proved to be a promising 
trend in designing operating systems. Limited firmware 
implementation of software functions has been termed 
firmware support. The present article proposes an 
approach to firmware support of the functions of con- 
trolling paraliel YeS operating system processes based on 
what is termed logical factoring of the function and on 
the principles of designing microprimitive support sys- 
tems. Because the control units of the YeS operating 
system are not standardized from the standpoint of size 
or the links between them, a large number of uncoordi- 
nated supervisor subprograms would be required for 
direct firmware implementation of the functions of the 
YeS operating system. Having a large number of such 
components would reduce the operating system’s reli- 
ability and thus makes direct firmware implementation 
of the YeS operating system impossible. One approach 
that surmounts this problem is at least partial control of 
parallel processes. The essence of this approach lies in 
the “logical factoring out” of the functions of controlling 
processes beyond the scope of the YeS operating system. 
A multiprocessing supervisor is used for this purpose. A 
multiprocessing supervisor is a set of software and 
firmware intended to expand and develop the supervi- 
sory functions of the YeS operating system with respect 
to controlling parallel processes and exchange with 
peripherals. The multiprocessing supervisor can be orga- 
nized as a set of software and firmware or solely as 
firmware. The latter is preferable because it permits the 
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most optimal distribution of functions between the soft- 
ware and firmware levels. When this approach is used, 
the multiprocessor is Organized in the form of a set of 
microprimitives implementing the most useful multipro- 
cessing supervisor functions, The system of microprim- 
itives is best designed on the basis of factoring out the 
basic functions, The multiprocessing supervisor can be 
addressed by user programs by using special instructions, 
and its operation is based on the use of multiple-link 
lists. The capability of performing extensive parallel 
processes in conjunction with the optimization capabil- 
ities of the multiprocessor page access method has cre- 
ated the prerequisites for using multiprocessing supervi- 
sors for the data processing tasks performed within the 
framework of ASU, data base managers, and automated 
design systems. Trials of experimental multiprocessing 
supervisor setups have demonstrated that the new 
method dramatically reduces the time required to per- 
form such tasks. For example, it was possible to reduce 
the time required to decode an incoming document 
stream based on external dictionaries from | hour 15 
minutes to 3.5 minutes by subdividing the task into 100 
parallel processes operating with common dictionaries. 
Figures |; references 9: 5 Russian, 4 Western. 


Modeling of the Nonstrict Human Discussions in 
Familiar Situations 


9]7G0019 Kiev KIBERNETIKA in Russian No Y, 
May-Jun 90 (manuscript received 27 Feb 87) pp 81-85 


[Article by O. G. Kovrizhkin] 


UDC 519.8.62-50 


[Abstract] A model is constructed of the decision making 
process involving a person who is familiar with the 
situation. Such models are expedient when the time or 
skills of the decision maker are limited. A linguistic 
variable (e.g., supply) is assigned a value (deficit, suffi- 
cient, surplus) or range of values, and these are linked by 
a transitive preference relation (better-worse, more-less). 
The distance between values is relative and may never be 
scaled as an absolute value. The solution is reached by 
joining the parameters and linguistic parameter values. 
Factors affecting the decision are also evaluated (the 
extent of their effect is determined) and considered. The 
model also handles cases where a clear cut decision 
cannot be reached and compromises must be made. The 
extent of the compromise is evaluated and considered. 
Several examples are given of the workings of the model. 
The difficulties of determining the confidence of the 
decision are discussed, as well as the means the model 
uses to evaluate confidence levels. The model was imple- 
mented on an SM-4 computer in FORTRAN. Figures 2; 
tables 2; references 4. 
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Finite Automata Over the Direct Product of Free 
Semigroups, Groups, and Languages 

917G0020A Kiev KIBERNETIKA in Russian No 4, 
Jul-Aug 90 (manuscript received 10 Oct 88) pp 16-20 


[Article by P. V. Gorshkov and A. B. Stavrovskiy] 


UDC 519.713.2 


[Abstract] An algebraic theory has been developed to 
describe the formal languages used in automata. This 
work examines finite automata for finitely defined sem- 
igroups. These automata can assign formal languages to 
the semigroups. Unlike other works, the transversals and 
subsets of transversals of regular events are studied, 
rather than the closures. Here the transversals are iso- 
morphic to a direct product of a free semigroup, and, 
consequently, of one or two free groups. Thus, one can 
construct a classification of formal languages and study 
the properties of the subclasses, based on a study of the 
structural limitations imposed by finite automata. Some 
theoretical set correlations are established between 
classes of languages defined by automata using various 
methods. Classes of recursive-countable and context-free 
languages can be described by this model. References | 3. 


One Application of the Theorem of Implicit 
Functions in Solving Controllability Problems for 
Nonstationary Discrete Systems 


9] 7GO0020B Kiev KIBERNETIKA in Russian No 4, 
Jul-Aug 90 (manuscript received 31 May 89) pp 55-58 


[Article by Vu Ngok Fat] 


UDC 519.6 


[Abstract] While sufficient conditions have been 
obtained for the local controllability of nonlinear sys- 
tems with no restraints, the controllability of nonlinear 
systems with restraint in infinite-dimensional space 
remains relatively unstudied. This article describes one 
application of the theorem of implicit functions for 
multivalued representation to obtain new controllability 
conditions for some classes of nonstationary discrete 
systems. Conditions are obtained which are not only 
sufficient, but necessary. A general criterion is obtained 
for the local controllability of a set for convex processes. 
Several examples are provided in the article. References 
12: 6 Russian, 6 Western. 


Data Structures as Sets With Repeated Elements 
9]7G0020C Kiev KIBERNETIKA in Russian No 4, 
Jul-Aug 90 (manuscript received 28 Dec 88) pp 82-88 


[Article by Yu. G. Gostev] 


UDC 5$1:681.3.001:007 


[Abstract] This article presents a data structure model in 
which the data structure is represented by a set with 
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repeated elements. The author establishes a parallel 
between the role of the data structure in programming 
and the set in mathematics, stating that each is a building 
block for more complex constructs. Sets with repeated 
elements are equated with extraordinary sets in set 
theory. This class of sets has been intractable, but the 
author shows that finite extraordinary sets can be dealt 
with if they are taken to be sets with repeated elements. 
Each element of the set acquires a label or selector that 
differentiates it from other elements of the same value. 
Two sets are equal if and only if they are elements of the 
same sets On the same selector. A set cannot be given by 
itself; it is always an element of some system of sets 
(called expanded sets). The article provides examples 
and illustrations. Figures 16; references |2: 9 Russian, 3 
Western. 


Implementation of Statistical Expert Systems 
917G0026A Kiev UPRAVLYAYUSHCHIYE SISTEMY 
I MASHINY in Russian No 5, May 90 (manuscript 
received 20 Jun 89, after revision 15 Dec 89) pp 18-23 


[Article by A. G. Vagis] 


UDC 681.142/155 


[Abstract] In order to eliminate the problem of incom- 
plete or low confidence information in expert systems, 
ways must be found to automate the extraction of 
knowledge from statistical data or observations. The 
application software developed to do this is written in 
FORTRAN-S and PL-! for the YeS computer. It imple- 
ments methods of multidimensional statistical analysis 
for continuous and discrete models of spatial and tem- 
poral series. The programs carry out a number of func- 
tions, including various forms of modeling and simula- 
tion. Statistical expert systems are noted for their ability 
to conduct factoral simulation of dynamic objects. A 
huge knowledge base is not required because only the 
information relevant to the current situation needs to be 
generated. One variant designed for econometric mod- 
eling performs the following operations: preliminary 
data processing, determination of the dependence of 
temporal series, construction of linear and nonlinear 
models, and factor and goal simulation. Several other 
variants use other simulation and modeling techniques. 
Applications components of the packets and system may 
be united to develop combined or new statistical expert 
systems. The system programs organize the computing 
process under the Yes operating system and the DISOD 
operating system. The latter supports interactive instruc- 
tion. Some elements of the application program package 
can be used on the IBM PC/AT. Once the capabilities of 
this class of statistical expert systems are enhanced, a 
new generation of expert systems may be developed. In 
the future, these expert systems may be implemented as 
hardware. References 11: 10 Russian, | Western. 
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Possible Approaches to the Solution of Matching 
Pipelined Computing Processes 

9]7G0026B Kiev UPRAVLYAYUSHCHIYE SISTEMY 
I MASHINY in Russian No 5, May 90 (manuscript 
received 28 Dec 89) pp 33-36 


[Article by A. V. Palagin and N. B. Fesenko] 


UDC 681.325(088.8) 


[Abstract] This article develops the mechanism of 
matching pipelined computing processes on the basis of 
parallel-sequential arithmetic. Both parallel and sequen- 
tial computing processes have the problem of synchro- 
nizing calculations. The synchronization problem is 
described, and two methods are given to decrease the 
misalignment of synchronization signals. The approach 
depends on the relation between the number of bits 
processed and the speed of the computer element. Delays 
in signal propagation due to the speed of the element and 
the layout of the circuits is considered. The propagation 
of synchronization signals among and within computer 
elements is discussed. Matching the speeds of operation 
in computing cells at the pipeline level suppresses the 
accumulation of synchronization signal misalignments, 
thus preventing breakdowns. This makes it possible to 
determine optimal synchronization rates. Figures 4; ref- 
erences 8: 5 Russian, 3 Western. 


Efficiency of Assembly Programming 


9]7G0026C Kiev UPRAVLYAYUSHCHIYE SISTEMY 
I MASHINY in Russian No 5, May 90 (manuscript 
received 27 Jun 89) pp 40-49 


[Article by V. V. Lipayev] 


UDC 681.3.06 


[Abstract] There is a need for experimental evaluation of 
the efficiency of methods used to increase productivity 
in the development of software. There is also a need for 
theoretical analysis of how increases in efficiency are 
achieved. Some increase in efficiency is gained by auto- 
mating non-original work, that is, using pre-existing 
software components. The use of reusable software com- 
ponents (assembly programming) becomes more worth- 
while as the volume of the software product increases 
and as the frequency of use of the product increases. 
When 80 percent of the program product is “recycled” 
material, efficiency is raised by a factor of 2.5 - 3. The 
time needed to create the product is reduced by a factor 
of 1.5 - 2. Next, analysis was done to determine in which 
stages of software development time and labor were 
expended. A great deal of time is spent on programming 
and debugging, but a considerable amount is also used in 
the initial design process. When prototypes exist, labor 
may be reduced by a factor of 3 - 4. Worker productivity 
may be raised by a factor of 3 - 5 by using pre-existing 
software components. Figures 6; references 5: 4 Russian, 
| Western. 
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Tools for the Utilization of Software 

917G0026D Kiev UPRAVLYAYUSHCHIYE SISTEM) 
I MASHINY in Russian No 5, May 90 (manuscript 
received 31 Jul 89) pp 50-54 


[Article by N. A. Sidorov and A. N. Sherepa] 


UDC 681.3.03 


[Abstract] The use of pre-existing software components 
can reduce the labor and time needed to produce new 
software products. This article describes the “recycling” 
technology which has been developed tor software, 
approaches to the creation of software components, and 
means of revising existing software by creating reusable 
components. The technology is divided into three sub- 
systems. The first creates software components suitable 
for repeated use. Programs written in other languages are 
one source of sofware. The second creates reusable 
software on the basis of the products of the first sub- 
system. Analysis, classification, testing, and documenta- 
tion occur in this subsystem. The third subsystem 
searches for and selects reusable software which meets 
the needs of the problem to be solved. The process of 
recycling software is broken down into phases which 
depend on how much work is needed to modify the 
existing software for repetitive use. The work may 
include in-depth analysis of the software, division into 
smaller components, and documentation. Tables 2; ref- 
erences 7: 5 Russian, 2 Western. 


Facilities for the Expansion of the Input 
Languages of the Expanding Programming System 
TEREM and Their Application 

917G0026E Kiev UPRAVLYAYUSHCHIYE SISTEMY 
I MASHINY in Russian No 5, May 90 (manuscript 
received 7 May 89) pp 55-62 


[Article by N. M. Mishchenko] 


UDC 681.3.068 


[Abstract] This article examines pre-processors con- 
structed using the TEREM system. The input languages 
of these pre-processors are constructed by expanding the 
basic languages which are the output languages of the 
pre-processors. The basic languages are implemented 
independent of the output languages. These pre- 
processors permit not only input languages but also other 
basic languages whose syntax may differ. This makes it 
possible to combine fragments of input text in different 
languages. The syntax of the language-expander yields a 
context-free grammar in a metalanguage. Semantics are 
assigned through a system of semantic objects asssoci- 
ated with elements of the input grammer. Syntactic 
tables are constructed to describe the initial state of the 
pre-processor. Translation from the expansion language 
may occur on several levels. The metalanguage, basic 
language, and software to expand the input grammar of 
the pre-processor are the basic means of expanding their 
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input languages. Descriptions and examples of these 
means are provided, Examples are given of pre- 
processors which have been developed using this system. 
One implements a language to control asynchronous 
parallel calculations. Work is being conducted to create a 
version of TEREM for personal computers. References 
4. 


A Digital Computing System for Diagnosis and 
Control of Plasma Parameters in Real Time (Brief 
Communication) 

Y17G0026F Kiev UPRAVLYAYUSHCHIYE SISTEMY 
I MASHINY in Russian No 5, May 90 (manuscript 
received 16 Feb 89) pp 102-106 


{Article by A. N. Golovin, V. P. Grekov, A. V. Matviy- 
enko, and A. I. Nebukin] 


UDC 681.32 


{ Abstract] Control of processes in JT-60 and T-10 ther- 
monuclear installations requires responses on the order 
of milliseconds. The system described in this article can 
be used for plasma processes and other highly dynamic 
processes in real time. The system performs data collec- 
tion, primary and secondary analysis, and issues control 
commands. Data is collected by sensors with standard- 
ized analog outputs. The system is a modular multipro- 
cessor problem-oriented computing system. Real time 
processing 1s achieved by parallel processing among 
problem-oriented processors and units within the pro- 
cessors themselves. The architecture of the system and 
the processors is problem-oriented. The response time of 
this system was found to be a factor of 3 - 4 faster than 
existing systems. Diagrams of the minimum and max- 
imum configurations of the system are provided. The 
components of the configurations are described and 
specifications given. The system and application soft- 
ware and programming tools are briefly outlined. Figures 
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Infrastructure of an Automated Technological 
Process Control System 


917G0026G Kiev UPRAVLYAYUSHCHIYE SISTEM Y 
1 MASHINY in Russian No 5, May 90 (manuscript 
received 8 Jun 89) pp 125-128 


[Article by L. M. Valyasniy] 


UDC 681.012.011.56 


[Abstract] Frequently, the resources devoted to the 
development and introduction of automated technolog- 
ical process control systems do not correspond to the 
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results obtained. A number of factors involved in the 
introduction affect the efficiency of introduction and 
operation, These factors are called the infrastructure of 
automated technological process control systems. These 
factors include the users’ need for a system, the users’ 
ability to put the capabilities of the system to practical 
use, and the availability of the system. The efficiency of 
introduction and use of the system is affected not by the 
level of development of the infrastructure, but by how 
this level corresponds to the development of the system. 
A consideration of the real infrastructure makes it pos- 
sible to more efficiently coordinate facilities or to 
develop components of the system and its infrastructure. 
Because the infrastructrue is vital to the system, and 
must be developed at the same time as the system, it 
should be funded as a necessary part of development. 
The infrastructure requires continued support as much 
as the system itself. References 4. 


Integrated Automated System to Control a Shop 
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[Article by V. Yu. Meytus] 


UDC 681.3.06 


[Abstract] The system was designed for an assembly 
shop. It was implemented with a single distributed data 
base created with Dbase III Plus and Clipper. All of the 
subsystems operate in a single information environment, 
which increases the efficiency of information processing, 
allows one to switch to a modular construction, and 
simplifies modification. The system runs on an IBM AT 
network. The system can be modified without disrupting 
its operation. Modules can be replaced without taking 
the system off line. The distributed data base makes use 
of the Clipper system and the RPTI (Ethernet) network. 
The system supports the MS DOS 3.30 and NETOS 
operating systems. MODULA-2, Turbo PASCAL, and 
other programming languages may be used. The system 
plans the output of orders with planning of the manu- 
facture of each part. It also determines how long it will 
take to fill the order. The inflow and outflow of materials 
is traced, and shop operations are monitored on an 
operation-by-operation basis. Deviations from plans or 
schedules are analyzed. Changes can be introduced when 
plans change or when resources are not being used fully. 
The system consists of six workstations. The software 
occupies 450 kilobytes. Tables |; references 2. 














